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

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

Poveste și cerință...

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ță
 
Cunoscându-se $n, m$ dimensiunile careului și cele $n*m$ caractere ale careului, scrieți un program care determină parola.

h2. Date de intrare

Fișierul de intrare $parola1.in$ ...

Fișierul de intrare $parola1.in$ conține pe prima linie cele două valori pentru $n$ și [$m$], iar pe următoarele $n$ linii câte $m$ caractere ale careului.

h2. Date de ieșire

În fișierul de ieșire $parola1.out$ ...

Fișierul de ieșire $parola1.out$ va conține pe prima linie parola.

h2. Restricții

* $... ≤ ... ≤ ...$
 
h2. Exemplu
 
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
 
...

* $2 < n, m &le; 100$
* Careul este format din literele mici ale alfabetului englez și caracterul # pentru separarea cuvintelor.
* 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. Exemple
 
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") ==
 

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