Diferente pentru problema/cuvinte intre reviziile #17 si #26

Diferente intre titluri:

cuvinte
Cuvinte

Diferente intre continut:

== 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 cuvinte 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 scrisa in ordinea data de acestea, sunt in ordine strict crescatoare
* numerele din sir, corespunzatoare literelor dintr-un cuvant si scrise in ordinea data de acestea, sunt in ordine strict crescatoare
De exemplu, pentru sirul 2 1 3 5 4, scriind dedesubt literele A B C D E, cateva dintre cuvintele valide sunt AC, ACD, ACE, dar AB, ED sau BDE nu sunt cuvinte valide. Apoi, Andrei alege dintre aceste cuvinte pe cele de lungime maxima si le scrie in ordine lexicografica. Dintre aceste cuvinte de lungime maxima, el i-l spune lui Marius pe al K-lea. Daca Andrei spune corect (si repede) cuvantul, el castiga jocul.
De exemplu, pentru sirul $2 1 3 5 4$, scriind dedesubt literele $A B C D E$, cateva dintre cuvintele valide sunt $AC$, $ACD$, $ACE$, dar $AB$, $ED$ sau $BDE$ nu sunt cuvinte valide. Apoi, Andrei alege dintre aceste cuvinte pe cele de lungime maxima si le scrie in ordine lexicografica. Dintre aceste cuvinte de lungime maxima, el i-l spune lui Marius pe al $K$-lea. Daca Andrei spune corect (si repede) cuvantul, el castiga jocul.
h2. Cerinta
h2. Date de intrare
Fisierul de intra cuvinte.in contine pe prima linie doua numere N si K, separate printr-un spatiu, reprezentand numarul de numere din sir, respectiv numarul de ordine al cuvantului cerut. Pe a doua linie se afla N numere intregi separate printr-un spatiu, numerele scrise de Marius pe foaie.
Fisierul de intra $cuvinte.in$ contine pe prima linie doua numere $N$ si $K$, separate printr-un spatiu, reprezentand numarul de numere din sir, respectiv numarul de ordine al cuvantului cerut. Pe a doua linie se afla $N$ numere intregi separate printr-un spatiu, numerele scrise de Marius pe foaie.
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
* 2 ≤ N ≤ 200
* 1 ≤ K ≤ 2 000 000 000
* Numere din sir sunt intregi cuprinse intre 0 si 10 000 inclusiv
* Se garanteaza ca exista solutie si se pot forma cel mult 2 000 000 000 de cuvinte de lungime maxima
* {$2 ≤ N ≤ 200$}
* {$1 ≤ K ≤ 2 000 000 000$}
* Numere din sir sunt intregi cuprinse intre $0$ si $10 000$ inclusiv
* Se garanteaza ca exista solutie si se pot forma cel mult $2 000 000 000$ de cuvinte de lungime maxima
h2. Exemplu
== include(page="template/taskfooter" task_id="cuvinte") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1703