Trên một màn hình lớn, người ta lần lượt cho xuất hiện các số của một dãy gồm \(n\) số nguyên không âm \(a_{1},\ a_{2},\ \ldots,\ a_{n}\) và cứ lặp đi lặp lại như thế (nghĩa là sau khi \(a_{i}\) xuất hiện vài giây đến lượt \(a_{i + 1}\) xuất hiện, số xuất hiện sau \(a_{n}\) là \(a_{1}\)).
Yêu cầu: Hãy tính tổng của \(k\) số xuất hiện liên tiếp trên màn hình bắt đầu từ lần thứ xuất hiện thứ \(m\).
Dữ liệu vào: Trong tệp sum.inp chứa các thông tin sau:
+ Dòng đầu tiên gồm ba số nguyên \(n,k,m\).
+ Trong \(n\) dòng sau, dòng thứ \(i\) chứa số \(a_{i}\).
Dữ liệu ra:Trong tệp sum.out ghi giá trị tổng tìm được.
Ví dụ:
Input | Output | Input | Output | |
---|---|---|---|---|
3 2 1 2 3 6 | 5 | 3 7 5 2 3 6 | 25 |
Giới hạn dữ liệu:\(n < 10^{3};k < 10^{9};a_{i} < 10^{6}\).
Trong bộ test có:40% test có \(m + k \leq n\)
40% test có \(m + k < 10^{6}\)
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |