Fişierul intrare/ieşire:parola1.in, parola1.outSursăConcursul Grigore Moisil 2011 (Lugoj)
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inparola1.outExplicaţ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 sa te autentifici pentru a trimite solutii. Click aici