Fişierul intrare/ieşire:numarare.in, numarare.outSursăStelele Informaticii 2010
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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, ij). 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.innumarare.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

Cum se trimit solutii?

remote content