| Fişierul intrare/ieşire: | kss.in, kss.out | Sursă | Algoritmiada 2010, Runda 1 |
| Autor | Cosmin Gheorghe | Adăugată de |  Gheorghe Cosmin •gcosmin |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Kss
Lui Miriam ii plac cuvintele in ordine alfabetica. De data aceasta ea isi pune intrebari de genul: avand un sir de caractere S de lungime N, care este al K-lea subsir al acestuia in ordine lexicografica? Bineinteles Miriam nu se pricepe la programare asa ca are nevoie de ajutor.
Date de intrare
Fişierul de intrare kss.in va contine pe prima linie numarul T de teste. Urmatoarele linii vor avea urmatorul format: linia 2 * i va contine numerele N si K si linia 2 * i + 1, sirul S.
Date de ieşire
În fişierul de ieşire kss.out veti afisa T linii, pe ficare linie i aflandu-se raspunsul la intrebarea i.
Restricţii
- 1 ≤ T ≤ 1 000
- 1 ≤ N ≤ 1 000
- 1 ≤ K ≤ 1018
- Sirul S va contine litere mici ale alfabetului englez.
- Atentie: doua subsiruri nu se considera distincte daca pozitiile caracterelor lor in sirul initial sunt distincte.
- Daca nu exista K subsiruri distincte in sirul S raspunsul va fi -1.
Exemplu
| kss.in | kss.out |
|---|---|
| 13 4 1 aabc 4 2 aabc 4 3 aabc 4 4 aabc 4 5 aabc 4 6 aabc 4 7 aabc 4 8 aabc 4 9 aabc 4 10 aabc 4 11 aabc 4 12 aabc 25 12345 abcafedfdseasfesdfdfdfega | a aa aab aabc aac ab abc ac b bc c -1 aaddeafedfddea |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
