eolymp
bolt
Try our new interface for solving problems
Problems

Середнє

Середнє

Дано $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 балів.
Time limit 0.25 seconds
Memory limit 256 MiB
Input example #1
5 4
3 4 2 1 9
Output example #1
5
Input example #2
6 5
3 9 4 7 5 1
Output example #2
14
Author Anton Tsypko
Source Всеукраїнська юніорська та дівоча олімпіади з інформатики 2021-2022, Другий відбірковий тур