Một trò chơi yêu cầu người chơi nhớ nhanh các con số điện tử chạy trên màn hình lớn và tính tổng các số hiện lên theo yêu cầu của cuộc chơi. Các số hiện ra trên màn hình là một dãy số gồm N số nguyên không âm a1, a2, …, aN và cứ lặp đi lặp lại như thế (nghĩa là sau khi ai xuất hiện vài giây đến lượt ai+1 xuất hiện, số xuất hiện sau aN là a1).
Yêu cầu:
Bạn hãy giúp người chơi kiểm tra kết quả tính tổng của M số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số nguyên thứ T khi giám khảo yêu cầu.
Dữ liệu vào: Cho trong tệp văn bản MEMO.INP, gồm 02 dòng:
Dòng đầu ghi ba số nguyên N, T, M (1 <= T <=N <=10^4; 1 <= M <= 2. 10^4 );
Dòng thứ hai chứa N số ai (ai < 2.10^9, i = 1,…,N), cách nhau bởi dấu cách.
Dữ liệu ra: Ghi ra tệp văn bản MEMO.OUT, gồm duy nhất một số là tổng tìm được.
Ví dụ:
MEMO.INP
9 7 5
1 2 5 7 8 5 3 1 5
MEMO.OUT
12
Bình luận