Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-07-05 17:46:36.
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
Pe prima linie a fişierului 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şamentul eului liric faţă de monumentul în cauză, care devine astfel laitmotiv al operei.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
