Bacalaureat · antrenament original secvențe · clasa a 12-a
Poziții de echilibru
Cerință
Numără pozițiile pentru care suma elementelor strict din stânga este egală cu suma elementelor strict din dreapta. Elementul de pe poziția verificată nu intră în nicio sumă. O parte goală are suma 0.
În această problemă, o secvență înseamnă elemente de pe poziții consecutive, fără să sari peste vreuna. Se consideră numai secvențe nevide.
Problema este originală, creată pentru antrenament; nu este un subiect oficial de examen sau olimpiadă.
Date de intrare
Pe prima linie se citesc n, separate prin spații. n reprezintă numărul de elemente. Pe a doua linie se citesc cele n elemente, în ordinea lor. Pozițiile încep de la 1.
Date de ieșire
Afișează un singur număr întreg: rezultatul cerut în cerință. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 100000.
- Fiecare element este un număr întreg între −1000 și 1000.
- Sumele și numărul de secvențe pot depăși limita unui întreg pe 32 de biți; în C++ folosește long long.
- Sunt 20 de teste, cu punctaj egal.
6 2 -1 2 0 3 3
1
Pentru fiecare poziție (sumă stânga, sumă dreapta): 1: (0, 7); 2: (2, 8); 3: (1, 6); 4: (3, 6); 5: (3, 3); 6: (6, 0). Sunt 1 poziții cu sume egale.
4 0 0 0 0
4
Pentru fiecare poziție (sumă stânga, sumă dreapta): 1: (0, 0); 2: (0, 0); 3: (0, 0); 4: (0, 0). Sunt 4 poziții cu sume egale.
6 5 1 4 2 3 1
1
Pentru fiecare poziție (sumă stânga, sumă dreapta): 1: (0, 11); 2: (5, 10); 3: (6, 6); 4: (10, 4); 5: (12, 1); 6: (15, 0). Sunt 1 poziții cu sume egale.