eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Середнє

Середнє

Дано $n$ чисел $a_1, a_2, \dots, a_n$. Знайдіть кількість пар чисел $(l, r)$ таких, що $1 \leq l \leq r \leq n$, а також середнє арифметичне чисел $a_l, a_{l+1}, a_{l+2}, \dots, a_r$ не менше за $k$. \InputFile Перший рядок містить два цілі числа $n$ та $k$ ($1 \leq n \leq 10^5$, $1 \leq k \leq 10^9$). Другий рядок містить $n$ цілих чисел $a_1, a_2, \dots, a_n$ ($1 \leq a_i \leq 10^9$). \OutputFile Виведіть одне число --- відповідь на задачу. \Scoring Рішення, як працюють правильно для $n \leq 1000$, отримають принаймні 25 балів.
Ліміт часу 0.25 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
5 4
3 4 2 1 9
Вихідні дані #1
5
Вхідні дані #2
6 5
3 9 4 7 5 1
Вихідні дані #2
14
Автор Anton Tsypko
Джерело Всеукраїнська юніорська та дівоча олімпіади з інформатики 2021-2022, Другий відбірковий тур