Прибыль не ниже нормы


Отправить решение Решать в редакторе

Сложность: 55%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Прибыль не ниже нормы

Лавка Нурлана ежедневно приносит aᵢ сомов. Назовём отрезок подряд идущих дней успешным, если среднедневная прибыль на нём не меньше нормы X. Сколько успешных отрезков?

Формат ввода

В первой строке n и X (1 ≤ n ≤ 2 · 10⁵, |X| ≤ 10⁴). Во второй — n целых чисел aᵢ (|aᵢ| ≤ 10⁴).

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

Количество успешных отрезков.

Пример 1

Вход:

4 2
1 3 2 0

Выход:

5

Комментарии

Еще нет ни одного комментария.