numarare

Numarare

== include(page="template/taskheader" task_id="numarare") ==

Poveste şi cerinţă...

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.

h2. Date de intrare

Fişierul de intrare $numarare.in$ ...

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.

h2. Date de ieşire

În fişierul de ieşire $numarare.out$ ...

In fisierul de iesire $numarare.out$ veti afisa numarul subsecventelor interesante.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100000$

h2. Exemplu