Pagini recente » Diferente pentru utilizator/tamas_iulia intre reviziile 1 si 2 | Diferente pentru problema/arie intre reviziile 7 si 8 | RRMST | Diferente pentru utilizator/razvan_em intre reviziile 8 si 5 | Diferente pentru problema/dinozaur intre reviziile 1 si 15
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="dinozaur") ==
Poveste şi cerinţă...
Fie un şir de caractere. Se cere să se determine dacă şirul are $2$ subsecvenţe identice.
h2. Date de intrare
Fişierul de intrare $dinozaur.in$ ...
Fişierul de intrare $dinozaur.in$ va conţine pe prima şi singura sa linie şirul de caractere în cauză.
h2. Date de ieşire
În fişierul de ieşire $dinozaur.out$ ...
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.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ Lungimea şirului ≤ 10^5^$
* Se consideră ca prima literă a şirului are indicele $1$.
* Şirul va conţine doar litere mici ale alfabetului englez.
h2. Exemplu
table(example). |_. dinozaur.in |_. dinozaur.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| ampiramidepirapiramide
| 1
|
h3. 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.
== include(page="template/taskfooter" task_id="dinozaur") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: