| Fişierul intrare/ieşire: | klsecv.in, klsecv.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" |
| Autor | Eric Stavarache, Teodor Ionescu | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 9216 kbytes |
| Scorul tău | N/A | Dificultate |   4/5 |
Vezi solutiile trimise | Statistici
Klsecv
Elful, in urma consumului execesiv de apa, a adormit si a avut un cosmar infricosator. Se facea ca se afla intr-o sala de curs. Mai mult decat atat, pe foaia din fata sa scria “Examenul de bacalaureat national – Limba si literatura romana”. Infricosat, citeste prima cerinta. Dandu-se un text poetic format din N caractere mici ale alfabetului englez, se cere sa se comenteze o figura de stil de lungime L. Textul poetic este atat de minutios alcatuit incat oricum s-ar alege o secventa de lungime L aceasta este o figura de stil.
Elful doreste sa faca o impresie deosebita comisiei de evaluare asa ca se gandeste cam care ar fi a K-a cea mai frumoasa figura de stil. Baremul spune clar: “Splendoarea stilistica figurilor de stil este data chiar de ordinea sortarii lexicografice”. Increzator in aptitudinile voastre, va cere sa gasiti pozitia de inceput a unei figuri de stil pentru Q configuratii de tipul L K. In cazul in care aceeasi figura de stil se regaseste pe mai multe pozitii se poate afisa oricare dintre ele.
Date de intrare
Pe prima linie a fisierului de intrare se gaseste T, numarul de teste. Pe prima linie a fiecarui test se afla textul poetic, urmat pe linia urmatoare de un intreg Q, numarul de intrebari referitoare la sirul dat. Urmeaza apoi Q linii de forma L K.
Date de ieşire
In fisierul de iesire se vor afla raspunsurile pentru toate intrebarile de forma L K, cate unul pe linie.
Restricţii
- 1 ≤ T ≤ 10
- 1 ≤ N,Q ≤ 20.000
- 1 ≤ L ≤ N
- 1 ≤ K ≤ N-L+1
- Sirul este indexat incepand cu pozitia 1
- Atentie! Secvente identice pot aparea de mai multe ori in ordinea sortata.
- Comisia de la BAC merita acelasi lucru cu COMISIA
Exemplu
| klsecv.in | klsecv.out |
|---|---|
| 3 mlcpet 2 3 3 3 4 agmconcursvaloare 3 6 2 4 5 2 13 spiromaniiftw 1 7 4 | 1 4 12 2 9 5 |
Explicaţie
Figurile din primul text in ordine sortata "cpe", "lcp", "mlc", "pet". Elful cunoaste ca "mlc" este un veritabil eufemism, insa baremul este de alta parere.
