Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-11-16 19:03:39.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 si-a pus urmatoarea intrebare: 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 numerele N si K. A doua linie va contine sirul de caractere S.
Date de ieşire
În fişierul de ieşire kss.out veti afisa pe prima linie al K-lea subsir in ordine lexicografica al sirului S.
Restricţii
- 1 ≤ N ≤ 50
- 1 ≤ K ≤ 1018
- Sirul S va contine litere mici ale alfabetului englez.
- Atentie: doua subsiruri se considera distincte daca pozitiile caracterelor lor in sirul initial sunt distincte.
Exemplu
| kss.in | kss.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
