💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Truy vấn số thịnh
qnice
Gọi S(x) là tổng tất cả các ước dương của số nguyên dương x. Với một số nguyên không âm D, số x được gọi là số thịnh mức D nếu S(x) - 2x ≥ D. Cho Q truy vấn, mỗi truy vấn gồm hai số L, R. Hãy cho biết trong đoạn [L, R] có bao nhiêu số thịnh mức D. **Yêu cầu:** Viết chương trình giải bài toán trên. **Dữ liệu vào:** Vào từ file `BAI1.INP` gồm: - Dòng 1 chứa hai số nguyên Q, D. - Q dòng tiếp theo, mỗi dòng chứa hai số nguyên L, R. **Kết quả:** Ghi ra file `BAI1.OUT` gồm: - Ghi ra Q dòng, dòng thứ i là kết quả của truy vấn thứ i. **Ràng buộc:** - 1 ≤ Q ≤ 2·10^5 - 0 ≤ D ≤ 10^6 - 1 ≤ L ≤ R ≤ 10^6 **Ví dụ 1** | Input | Output | Giải thích | |---|---|---| | 3 0 <br>1 20 <br>10 30 <br>100 120 | 4 <br>6<br>7 | Với D = 0, các số có S(x) - 2x ≥ 0 trong [1,20] là 6, 12, 18, 20 nên kết quả truy vấn đầu là 4. | **Phân chia subtask:** - Subtask 1 (30% số điểm): Q ≤ 20, R ≤ 1000. - Subtask 2 (30% số điểm): Q ≤ 10^4, R ≤ 10^5. - Subtask 3 (40% số điểm): Không có ràng buộc gì thêm.
✅ Đã AC: 3 / 4 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng