OLP_005 Đếm số đoạn con liên tiếp có tổng lớn hơn S, độ dài đoạn là bội của k
Xem dạng PDF
Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
OLP_005 Đếm số đoạn con liên tiếp có tổng lớn hơn S, độ dài đoạn là bội của k
Đếm có bao đoạn con trong mảng a, từ i đến j, sao cho j-i+1 là bội của k và tổng đoạn con không nhỏ hơn S.
Đầu vào: dòng 1 chứa n k s, dòng 2 chứa các a[i]
Đầu ra: Kết quả tính toán Ví dụ:
INPUT
5 2 15
3 2 1 9 7
OUTPUT 3
Bình luận
1 1 1
1 1 1 1 1 1 11 1 1 1 1
1 1 1 11 1 1 1 11 1 1 1 1111 1 11 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 111 11
1 11 1 1 1 1 1 11 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 111 1 1 1 1 1 1 1 11 1 1 1 1 11 1 11 1 11 111 11 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1
1 11 1