Tổng dãy số liên tiếp

Xem dạng PDF

Gửi bài giải

Điểm: 0,20 (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 dãy A gồm N số nguyên dương. Bằng cách ghi dãy A lặp lại vô hạn lần, ta thu được dãy B.

Ví dụ: với dãy ( A = {1, 2, 3, 4, 5} ) khi đó ta thu được dãy ( B ) như sau: ~\\( B = \{1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, \ldots \} \\)~.
Các phần tử trong dãy ( B ) được đánh chỉ số tăng dần bắt đầu từ ( 1 ) tức là ~\\( B[1], B[2], \ldots \\)~.

Yêu cầu: Cho trước dãy A có N phần tử số nguyên dương và 2 số nguyên dương K, P.
Tính tổng K phần tử liên tiếp trong dãy ( B ) bắt đầu từ phần tử có chỉ số là ( P ).


Dữ liệu vào:

Từ tệp BAI3.INP

  • Dòng đầu tiên chứa ba số nguyên dương ( N, K ) và ( P ) với ~\\( 1 \leq N \leq 10^5, 1 \leq K \leq 10^4, 1 \leq P \leq 10^5 \\)~.
  • ( N ) dòng tiếp theo, mỗi dòng chứa một số nguyên dương ( a[i] ) ~(\\( 1 \leq i \leq N, 1 \leq a[i] \leq 10^3 \\)~).

Dữ liệu ra:

Ghi vào tệp BAI3.OUT một số nguyên là kết quả cần tìm theo yêu cầu của đề.

BAI3.INP BAI3.OUT Giải thích
5 7 8 22 Tính tổng 7 số liên tục từ vị trí thứ 8 của dãy:
1 ( 3 + 4 + 5 + 1 + 2 + 3 + 4 = 22 )
2
3
4
5

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.