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
Đề xuất số "tương lai" 5: Cho trước số nguyên dương \(n(n\le 10^{12})\). Hãy in ra số "tương lai" lớn nhất và không quá \(n\)
ai thích có thêm bài số tương lai 5 thì xin upvote nhá!
cho luôn số tương lai 5 nữa :))) đi mấy pro
Bài này mình nghĩ dùng segment tree được, nhưng time ít quá, các bạn cứ làm cách khác nha