Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-06-24 10:27:23.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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] = ... = paraS[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 ≤ 100000
Exemplu
| numarare.in | numarare.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
