Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-07-05 15:59:42.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | dinozaur.in, dinozaur.out | Sursă | Infoarena Monthly 2012, Runda 6 |
| Autor | Mihai Calancea | Adăugată de |  Mr. Noname •cezar305 |
| 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
Dinozaur
Fie un şir de caractere. Se cere să se determine dacă şirul are 2 subsecvenţe identice.
Date de intrare
Fişierul de intrare dinozaur.in va conţine pe prima şi singura sa linie şirul de caractere în cauză.
Date de ieşire
În fişierul de ieşire dinozaur.out se vor afla 4 indici a b c d cu semnificaţia că subsecvenţa [a, b] este identică cu subsecvenţa [c , d]. În cazul în care nu există soluţie se va afişa '-1'.
Restricţii
- 1 ≤ Lungimea şirului ≤ 105
- Se consideră ca prima literă a şirului are indicele 1.
- Şirul va conţine doar litere mici ale alfabetului englez.
Exemplu
| dinozaur.in | dinozaur.out |
|---|---|
| ampiramidepirapiramide | 3 6 11 14 |
Explicaţie
Subsecvenţa "pira" apare de 3 ori in text. Repetiţia recurentă a sintagmei subliniază ataşarea eului liric de monumentul în cauză, care devine astfel laitmotiv.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
