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] = ... = 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.

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 ≤ 100 000$
* $-100 000 ≤ S[i] ≤ 100 000$

h2. Exemplu
table(example). |_. numarare.in |_. numarare.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4
1 2 3 4
| 4

|
h3. Explicaţie

...

Cele 4 subsevente sunt: 1 2, 2 3, 3 4, 1 2 3 4

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

4943