cuvinte

Cuvinte

== include(page="template/taskheader" task_id="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 cuvintele posibile care respecta urmatoarele conditii:

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 cuvintele posibile care respecta urmatoarele conditii:

* un cuvant reprezinta un sir de litere, ordonat lexicografic
* numerele din sir, corespunzatoare literelor dintr-un cuvant si scrise in ordinea data de acestea, sunt in ordine strict crescatoare

h2. Date de iesire

In fisierul $cuvinte.out$ se va scrie cuvantul cerut. Deoarece nu se cunosc literele care urmeaza dupa Z in alfabetul celor doi, in locul literelor cuvantului se vor scrie numerele de ordine ale acestora in alfabet. Astfel, de exemplu cuvantul ACZ ar fi scris ca $1 3 26$.

In fisierul $cuvinte.out$ se va scrie cuvantul cerut. Deoarece nu se cunosc literele care urmeaza dupa $Z$ in alfabetul celor doi, in locul literelor cuvantului se vor scrie numerele de ordine ale acestora in alfabet. Astfel, de exemplu cuvantul $ACZ$ ar fi scris ca $1 3 26$.

h2. Restrictii

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

1703