Tính tổng các đoạn trong mảng
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
CB_026 Tính tổng các đoạn trong mảng
Cho mảng A gồm n phần tử và k yêu cầu. Mỗi yêu cầu gồm hai số l và r.
Nhiệm vụ của bạn là tính tổng các giá trị trong mảng, từ l đến r.
Dữ liệu VÀO: Gồm k+2 dòng. Dòng 1 chứa hai số n và k. Dòng thứ 2 chứa dãy gồm n số.
K dòng tiếp theo, mỗi dòng gồm hai số l và r.
Dữ liệu RA: Gồm k dòng, mỗi là 1 số nguyên, tương ứng với kết quả tính toán.
Ví dụ:
INPUT
9 3
2 7 1 8 6 5 4 9 13
1 5
2 7
4 9
OUTPUT
24 31 45
Bình luận
1 đấm AC