Nu aveti permisiuni pentru a descarca fisierul grader_test6.in
| Fişierul intrare/ieşire: | numarare.in, numarare.out | Sursă | Stelele Informaticii 2010 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| 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
Numarare
Miruna are un sir de N numere. Ea numeste o subsecventa S de lungime 2*K interesanta daca S[i] + S[j] = S[i+1] + S[j-1] = ... = S[i+K-1] + S[j-K+1] (am considerat ca subsecventa S se regaseste intre indicii i si j, i ≤ j). Miruna vrea sa stie cate subsecvente interesante contine sirul ei.
Date de intrare
Pe prima linie a fisierului de intrare numarare.in se afla un singur numarul natural N reprezentand lungimea sirului. Pe cea de a doua linie se gasesc elementele sirului, separate prin spatiu.
Date de ieşire
In fisierul de iesire numarare.out veti afisa numarul subsecventelor interesante.
Restricţii
- 1 ≤ N ≤ 100 000
- -100 000 ≤ S[i] ≤ 100 000
Exemplu
| numarare.in | numarare.out |
|---|---|
| 4 1 2 3 4 | 4 |
Explicaţie
Cele 4 subsevente sunt: 1 2, 2 3, 3 4, 1 2 3 4
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
