Середнє#60

Середнє (Розбір)

Для кожного відрізка нам потрібно перевірити, чи

\frac{a_l + a_{l+1} + \dots + a_r}{r-l+1} \geq k

Можемо переписати цю формулу як

a_l + a_{l+1} + \dots + a_r \geq k (r - l + 1)

$$a_l + a_l+1 + ...+ a_r - k (r - l + 1) 0