Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | revsecv.in, revsecv.out | Sursă | Algoritmiada 2016 - Runda 2, Seniori |
Autor | Andrei Popa | Adăugată de | |
Timp execuţie pe test | 0.75 sec | Limită de memorie | 132768 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Revsecv
Fie un şir de caractere A de forma a0a1a2...an-1 Se defineste inversul şirului A ca fiind Inv(A)=$anan-1an-2...a1a0, adica şirul de caractere care se obtine scriind caracterele lui A în ordine inversa.
Câte triplete i j k există astfel încât 1 ≤ i ≤ i + k - 1 ≤ n - 1, $i + k ≤ j ≤ j + k - 1 ≤ n - 1.
Date de intrare
Fişierul de intrare revsecv.in ...
Date de ieşire
În fişierul de ieşire revsecv.out ...
Restricţii
- 1 ≤ N ≤ 100.000
- Pentru teste in valoare de 20 de puncte N ≤ 200
- Pentru teste in valoare de 40 de puncte N ≤ 5.000
Exemplu
revsecv.in | revsecv.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...