Diferențe pentru problema/parola1 între reviziile #3 si #10

== include(page="template/taskheader" task_id="parola1") ==

onel a primit un laptop de ziua lui. Pentru că fratele său are obiceiul de a intra pe calculator și deseori șterge diverse fișiere, a hotărât să pună o parolă de acces. Cum nu avea inspirație în a alege parola și este un împătimit al cuvintelor încrucișate, a compus un careu format din cuvinte separate prin caracterul $#$. Își notează toate cuvintele cu cel puțin $2$ litere formate în careu  atât pe orizontală cât și pe verticală și le așează în ordine lexicografică, apoi hotărăște ca parola să fie primul cuvânt.

Onel a primit un laptop de ziua lui. Pentru că fratele său are obiceiul de a intra pe calculator și deseori șterge diverse fișiere, a hotărât să pună o parolă de acces. Cum nu avea inspirație în a alege parola și este un împătimit al cuvintelor încrucișate, a compus un careu format din cuvinte separate prin caracterul $#$. Își notează toate cuvintele cu cel puțin $2$ litere formate în careu atât pe orizontală cât și pe verticală și le așează în ordine lexicografică, apoi hotărăște ca parola să fie primul cuvânt.

h2. Cerință

* $2 < n, m &le; 100$
* Careul este format din literele mici ale alfabetului englez și caracterul # pentru separarea cuvintelor.

* Un șir (x[~1~]~,x2...xN) este mai mare din punct de vedere lexicografic decât un alt șir (y1,y2...yM) dacă există o poziție $p$ astfel încât xp > yp și x1 = y1, x2 = y2 ... xp-1 = yp-1;

* Un șir (x[~1~], x[~2~]... x[~N~]) este mai mare din punct de vedere lexicografic decât un alt șir (y[~1~], y[~2~]... y[~M~]) dacă există o poziție $p$ astfel încât x[~p~] > y[~p~] și x[~1~] = y[~1~], x[~2~] = y[~2~]... x[~p-1~] = y[~p-1~];

h2. Exemplu

h2. Exemple

table(example).
|_. parola1.in |_. parola1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

table(example).
|_. parola1.in |_. parola1.out |_. Explicație |
| 4 4
casa
o#a#
lupa
t#a#
| casa
| Cuvintele obținute:
casa
lupa
colt
sapa
|
| 4 5
adaca
da##b
abb#b
abbac
| abb
| Cuvintele obținute:
adaca
da
abb
abbac
adaaa
dabb
bb
abbc
|

== include(page="template/taskfooter" task_id="parola1") ==