Профи в префиксах Неделя 2

Задачи

Проблема	Очки	AC тариф	Пользователи	Редакции
Сумма всего массива	100	60,0%	30	Редакция
Сумма на отрезке	100	41,2%	27	Редакция
Запросы суммы на отрезке	110	46,7%	21	Редакция
Среднее на отрезке	110	44,0%	20	Редакция
Сколько чётных на отрезке	120	60,0%	15	Редакция
Сумма по чётным позициям на отрезке	130	56,0%	14	Редакция
Максимальная сумма окна длины k	130	37,1%	12	Редакция
Сумма на круговом отрезке	140	64,7%	11	Редакция
Разностный массив	140	70,6%	11	Редакция
Первая позиция отрицательного баланса	130	84,6%	11	Редакция
Сумма в подпрямоугольнике матрицы	160	57,1%	8	Редакция
Сколько подотрезков с суммой S	160	44,4%	8	Редакция
Сколько подотрезков с суммой, кратной k	170	29,4%	5	Редакция
Длиннейший подотрезок с равным числом 0 и 1	170	100,0%	6	Редакция
Максимальная сумма подотрезка через префиксы	170	54,5%	6	Редакция