EduBrick
← вернуться к уроку · Практика: Два указателя и скользящее окно

Куски с суммой в промежутке

3000 мс · 256 МБ · всё или ничего

Даны список из nn неотрицательных чисел и границы LL и RR.

Сколько существует непустых кусков из подряд идущих элементов, сумма которых лежит между LL и RR включительно?

Формат ввода

В первой строке число nn от 11 до 21052 \cdot 10^5, затем LL и RR от 00 до 101410^{14}, причём LRL \le R. Во второй — nn целых чисел от 00 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
5 5 10
3 8 1 9 3
вывод
4
Войдите, чтобы отправлять решения.
← Вернуться к уроку