Bài 5: Dãy con - Tài liệu Tin học

Đăng bởi Admin

Tháng 10 6, 2022

https://chuyenhalong.ucode.vn/problems/day-con-118612

Cho một dãy gồm $\mathrm{n}$ số nguyên dương $a_1, a_2, \ldots, a_n$ và hai số nguyên $\mathrm{m}, \mathrm{M}$ . Mỗi dãy $a_i, a_{i+1}, a_{i+2}, \ldots, a_j$ với $1 \leq i \leq j \leq n$ được gọi là dãy con liên tiếp của dãy đã cho.
Yêu cầu: Hãy lập trình đếm số các dãy con liên tiếp của dãy số đã cho có tổng các số lớn hơn hoặc bằng $\mathrm{m}$ và nhỏ hơn hoặc bằng $\mathrm{M}$ .

Đầu vào
– Dòng đầu ghi 3 số nguyên $n, m, M\left(1 \leq n \leq 10^5 ; 1 \leq m, M \leq 10^{18}, m<M\right)$
– Dòng thứ hai ghi $n$ số nguyên $a_1, a_2, \ldots, a_n\left(1 \leq a_i \leq 1000, i=1,2, \ldots, n\right)$
Các số trên cùng một dòng và cách nhau bởi một dấu cách