Revizia anterioară Revizia următoare
| 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 iar 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: “Speldoarea 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
Fişierul de intrare klsecv.in ...
Date de ieşire
În fişierul de ieşire klsecv.out ...
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
- 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.
