[Hải Phòng - TS10 - 2025] Bài 1
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Cho hai đường tròn đồng tâm O có bán kính lần lượt là R1, R2 nguyên dương.
Yêu cầu: Đếm số điểm toạ độ nguyên thuộc hình tròn (O, R2) nhưng không thuộc hình tròn (O, R1) với R1 < R2. Biết rằng, khoảng cách từ điểm M(x, y) đến gốc toạ độ O(0, 0) là ~sqrt(x^2 + y^2)~.
INPUT
Nhập vào hai số nguyên dương R1, R2 (R1 < R2 <= 10^8)
OUTPUT
In ra số nguyên duy nhất là kết quả tìm được.
SAMPLE INPUT
2 4
SAMPLE OUTPUT
16
SUBTASKS
Subtask 1: 50% điểm - ~R1 < R2 <= 10^3~
Subtask 2: 30% điểm - ~R1 < R2 <= 10^6~
Subtask 3: 20% điểm - Không có ràng buộc gì thêm.
Bình luận