Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | cuvinte.in, cuvinte.out | Sursă | Stelele Informaticii 2003, clasele 9-10 |
Autor | Mihai Stroe | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 20096 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Cuvinte
Doi prieteni, Marius si Andrei, s-au gandit la un joc. Marius scrie pe o foaie un sir de N numere. Sub fiecare numar, el scrie cate o litera: sub primul numar litera A, sub al doilea numar litera B, si tot asa, in ordine lexicografica. Marius si Andrei folosesc un alfabet cu cateva mii de litere, cunoscut numai de ei si care incepe cu literele de la A la Z (pentru a putea fi folosit si in comunicarea cu alti oameni). Literele sunt deci folosite ca indici pentru numerele din sir. Andrei cauta apoi toate cuvinte posibile care respecta urmatoarele conditii:
- un cuvant reprezinta un sir de litere, ordonat lexicografic
- numerele din sir
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
cuvinte.in | cuvinte.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...