[Hải Phòng - TS10 - 2025] Bài 1
Xem dạng PDF
Gửi bài giải
Điểm:
9,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Đề bài được tóm tắt theo trí nhớ.
Cho hai đường tròn đồng tâm ~O~ có bán kính lần lượt là ~R_1, R_2~ nguyên dương.
Yêu cầu: Đếm số điểm tọa độ nguyên thuộc hình tròn ~(O, R_2)~ nhưng không thuộc hình tròn ~(O, R_1)~ với ~R_1 < R_2~. Biết rằng, khoảng cách từ điểm ~M(x, y)~ đến gốc tọa độ ~O(0, 0)~ là ~\sqrt{x^2 + y^2}~.
INPUT
Nhập vào hai số nguyên dương ~R_1,~ ~R_2~ (~R_1 < R_2 \le 10^8~)
OUTPUT
In ra số nguyên duy nhất là kết quả tìm được.
SAMPLE INPUT
2 3
SAMPLE OUTPUT
16
SUBTASKS
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~50\%~ | ~R_1 < R_2 \le 10^3~ |
| 2 | ~30\%~ | ~R_1 < R_2 \le 10^6~ |
| 3 | ~20\%~ | Không có ràng buộc gì thêm. |
Bình luận