FUTURE NUMBER 4
Xem PDF
Điểm:
400 (p)
Thời gian:
0.9s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Định nghĩa số tương lai: Đây
Yêu cầu: Tính tổng tất cả các số tương lai trong đoạn \([L;R]\)
Input
- Dòng đầu ghi \(q\) không quá \(5 \times 10^5\) - số câu hỏi.
- \(q\) dòng tiếp theo, mỗi dòng ghi 2 số nguyên dương \(L\) và \(R\) \((L \le R \le 3 \times 10^7)\)
Output
- Ứng với mỗi câu hỏi, in ra kết quả cần tìm.
Scoring
- Subtask \(1\) (\(30\%\) số điểm): \(L < R \le 10^3\)
- Subtask \(2\) (\(40\%\) số điểm): \(L < R \le 10^5\).
- Subtask \(3\) (\(30\%\) số điểm): Không ràng buộc gì hơn.
Example
Test 1
Input
2
4 10
7 10Output
29
19
Bình luận
Chương 4 rồi, không dễ đâu hehehehe
-
2
VoBaThongL921
6:30 p.m. 24 Tháng 1, 2022
-
1
PY2GCaoVanAnhKiet
9:41 a.m. 17 Tháng 7, 2023
-
1
huyhau6a2
6:33 p.m. 24 Tháng 1, 2022
4 bình luận nữatime gắt quá tui ko pass nổi test cuối :((
Em cũng thế =(
tối ưu code xem sao, hay đổi cách thức làm chẳng hạn(kiểu vẫn dùng prefix sum nhưng sử dụng cách khác)