Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho dãy số nguyên
Yêu cầu: Với mỗi truy vấn dạng
Dữ liệu:
- Dòng đầu tiên chứa số nguyên dương
- Dòng thứ hai chứa n số nguyên dương
, , …, - Dòng thứ ba ghi số nguyên dương
là số lượng truy vấn - m dòng cuối cùng, mỗi dòng chứa hai số nguyên
.
Kết quả: Gồm
Ví dụ:
Input
Copy
3
1 2 3
3
1 2
2 3
3 3
Output
Copy
3
5
3
Giới hạn: 1 ≤ n, m ≤
Ràng buộc:
- Subtask1: 40% số test ứng 40% số điểm của bài có n, m ≤
. - Subtask2: 30% số test khác ứng 30% số điểm của bài có n, m ≤
- Subtask3: 30% số test còn lại ứng với 30% số điểm của bài không có ràng buộc gì.
Comments