Fişierul intrare/ieşire:dinozaur.in, dinozaur.outSursăInfoarena Monthly 2012, Runda 6
AutorMihai CalanceaAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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 va afla un singur numar: 1 in cazul in care sirul are 2 subsecvente identice sau 0 in caz contrar.

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.indinozaur.out
ampiramidepirapiramide
1

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

Cum se trimit solutii?

remote content