Прибыль не ниже нормы
Отправить решение
Решать в редакторе
Сложность:
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
Комментарии