Số đoạn con liên tiếp
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một dãy gồm ~𝑛~ số nguyên dương ~𝑎_1, 𝑎_2, . . . , 𝑎_𝑛~ và hai số nguyên dương p~, q~. Mỗi dãy ~𝑎_𝑖, 𝑎_{𝑖+1}, 𝑎_{𝑖+2}, . . . , 𝑎_𝑗~ với ~1 ≤ 𝑖 ≤ 𝑗 ≤ 𝑛~ đượ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 ~p~ và nhỏ hơn hoặc bằng ~q~.
Dữ liệu vào:
- Dòng đầu ghi ba số nguyên ~𝑛, p, q~(~1 ≤ 𝑛 ≤ 10^5; 1 ≤ p, q ≤ 10^{18}, 𝑚 < 𝑀~);
- Dòng thứ hai ghi ~n~ số nguyên 𝑎~𝑎_1, 𝑎_2, . . . , 𝑎_𝑛~(~1 ≤ 𝑎𝑖 ≤ 10^7, 𝑖 = 1,2, . . . , 𝑛~).
Kết quả:
- Ghi một số nguyên là số các dãy con liên tiếp thỏa mãn có tổng các số lớn hơn hoặc bằng ~p~ và nhỏ hơn hoặc bằng ~q~.
Ví dụ:
Input1
6 5 10
3 2 4 2 1 2
Output1
9
Input2
10 20 30
3 2 4 2 1 2 9 12 3 7
Output2
12
Bình luận
ahuhuhuhuhu
huhu
😞 làm sao z ae, lâu r chx làm bài t mù tin luôn r
,
:3
adu lâu r không coi h đi vs em nào luôn ak =)))) ngầu quá xá =)))
gợi ý nì: làm 2 func tknp của q với của p rồi chạy for trừ đi kq của 2 cái rồi + 1 kiểu như ri
:)) có cách nào online solving + two point k, t đang muốn làm như v nma nay bận quá nên cx sinh lười code
2point hnhu kh giải quyết dc thì phải, t thấy binary là dễ hiểu nhất rồi :)). ib t nếu m cần nha
:)) binary thì dễ r, nma t muốn làm tp + os cơ, nên ms hỏi xem có thg nào bt làm hog
hmm để t thử mần coi
au sit!
đề j mà trên viết một nơi dưới viết một nơi thế ad :( sửa lại ik
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
thik thế =))
anh bimbim paspy:)))
thichbuoi
thich yamate kudasai