Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | talharie.in, talharie.out | Sursă | preONI 2008, Runda finala |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Talharie
Deoarece sunt atatea concerte in aceasta vara, Miruna are nevoie de bani pentru a-si cumpara bilete. Ce alta idee mai buna ar fi putut sa-i vina fetitei decat sa jefuiasca o banca? Zis si facut, iat-o in fata seifului. Dupa ca l-a amenintat cu pistolul la tampla pe directorul bancii, Miruna a reusit sa obtina codul special al seifului. Acesta este un sir cu N caractere ce sunt litere mici ale alfabetului. Lucrurile nu sunt insa atat de simple pe cat par, deoarece pentru a patrunde in camera cu bani codul trebuie descifrat. Miruna stie ca trebuie sa roteasca sirul de caractere cu exact K pozitii spre dreapta, iar apoi sa repete acelasi procedeu pana ajunge din nou la sirul initial.
Cerinta
Pentru un sir de N caractere si un numar K, aflati cel mai mic sir din punct de vedere lexicografic pe care il putem obtine din sirul initial operand de mai multe ori rotatii circulare spre dreapta cu cate K pozitii.
Date de intrare
Fisierul de intrare talharie.in contine pe prima linie un numar natural T, reprezentand numarul de teste. Urmaotarele T linii vor contine cate doua numere naturale N si K
Date de iesire
In fisierul de iesire talharie.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| talharie.in | talharie.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
