Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Царь Агамемнон хочет справедливо разделить военную добычу между собой и Ахиллесом. Чтобы избежать возможных конфликтов
(Ахиллес славится своим склочным характером), для дележа царь привлек посредника -- Одиссея. Хитрый герой предложил следующую процедуру.
Сначала все трофеи выкладываются в одну линию. Затем для каждого из них определяется ценность: целое число, возможно,
равное `0` или даже отрицательное (бывают трофеи, недостойные и даже позорные для великих героев). После этого Одиссей
выбирает непустой отрезок из подряд идущих трофеев и забирает его себе. Все трофеи слева от выбранного отрезка (если такие остались)
достаются Агамемнону, справа -- Ахиллесу. Дележ считается справедливым, если суммарная ценность трофеев Одиссея в точности равна
среднему арифметическому между ценностями трофеев Агамемнона и Ахиллеса. Определите, сколько различных справедливых
вариантов выбора есть у Одиссея. ||.llm|Выполнение вычислений реализовать как функцию с именем raschet, которой передаются входные данные как аргументы.||
В первой строке входных данных содержится положительное целое число `N` (`1 <= N <= 10^5`) -- общее количество трофеев.
Во второй строке содержится `N` целых чисел `a_i` (`-10^9 <= a_i <= 10^9`) -- ценности трофеев в порядке слева направо.
Выведите единственное целое число -- количество способов, которыми можно выбрать в массиве непустой отрезок с суммой, равной
среднему арифметическому оставшихся частей слева и справа от него.
```sample Пример ввода 1
6
1 0 -1 4 1 7
```
```sample Пример вывода 1
4
```
```sample Пример ввода 2
3
0 0 0
```
```sample Пример вывода 2
6
```
```sample Пример ввода 3
3
2 5 1
```
```sample Пример вывода 3
0
```
В первом случае Одиссей может выбрать отрезки `[4]`, `[-1,\ 4,\ 1]`, `[0,\ -1,\ 4,\ 1]` и `[1,\ 0,\ -1,\ 4]`.
Во втором случае Одиссей может забрать себе любой из трофеев, либо взять одну из двух пар соседних трофеев, либо забрать все три трофея себе.
В третьем случае ни одного справедливого способа разделить трофеи не существует.
Начало
Рабочее место участника
Сканирование, метод двух указателей