Fișierul intrare/ieșire parola1.in, parola1.out Sursă Concursul Grigore Moisil 2011 (Lugoj)
Autor autor necunoscut Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Parola 1 (clasa 7-8)

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.

Cerință

Cunoscându-se n, m dimensiunile careului și cele n*m caractere ale careului, scrieți un program care determină parola.

Date de intrare

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.

Date de ieșire

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

Restricții

  • 2 < n, m ≤ 100
  • Careul este format din literele mici ale alfabetului englez și caracterul # pentru separarea cuvintelor.
  • Un șir (x1, 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;

Exemple

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii