Sum Arr
View as PDF
Points:
7 (p)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Cho 1 dãy số \(A\) gồm \(N\) phần tử.
Yêu cầu
- Hãy cho biết tổng đoạn con từ vị trí \(x\) tới vị trí \(y\) của mảng
Input
- Dòng đầu tiên là độ dài mảng \(N\) \((N <= 10^6)\).
- Dòng thứ hai gồm \(N\) chữ số \(A_i\) \((A_i <= 10^6)\).
- Dòng thứ ba là số truy vấn \(Q\) \((Q <= 10^6)\).
- \(Q\) dòng tiếp theo mỗi dòng gồm 2 số \(x\), \(y\), \((x, y <= N)\).
Output
- Gồm nhiều dòng là kết quả bài toán.
Sample 1
Input
6
1 2 3 2 1 2
3
1 3
2 4
1 6
Output
6
7
11
Comments
🤑🤑🤑
nhận thấy máy chủ mạnh quá nên để \(N, Q\) lớn tí \(:))\)