Bắn cung
Xem PDF
Điểm:
200
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Bạn Huy đang tập bắn cung để chuẩn bị cho thi olympic. Hôm đó, mẹ của Huy ghi ra thông tin gồm \(n\) dòng, dòng thứ \(i\) ghi \(2\) số, khoảng cách tới tâm và số điểm nhận được. Số điểm nhận được là số vòng tròn không chứa nó, nếu nằm trong cạnh sẽ được tính là chứa. Gọi \(r\) là chênh lệch bán kính của mỗi vòng tròn. Hãy tìm \(r\) với các thông tin mẹ Huy đã viết.
Input
- Dòng \(1\) gồm số \(n\). không quá \(10^5\).
- \(n\) dòng tiếp theo, mỗi dòng gồm 2 số chỉ thông tin ở dòng đó (theo đề bài) không quá \(10^9\).
Output
- Nếu không tìm được \(r\) hoặc thông tin bị lỗi, xuất
ERROR, nếu không hãy xuất ra số \(r\) nhỏ nhất thỏa mãn.
Example
Test 1
Input
3
9 0
10 0
11 1Output
10
Bình luận
Bài này không cần chặt nhị phân mà chỉ cần tham lam 1 for là AC mà?
-
0
huyhau6a2
6:12 p.m. 26 Tháng 8, 2022
←
chỉnh sửa 3
→
-
1
tunangoo
6:27 p.m. 26 Tháng 8, 2022
-
0
tunangoo
6:25 p.m. 26 Tháng 8, 2022
-
0
huyhau6a2
6:31 p.m. 26 Tháng 8, 2022
-
0
tunangoo
6:35 p.m. 26 Tháng 8, 2022
-
0
huyhau6a2
6:38 p.m. 26 Tháng 8, 2022
-
0
tunangoo
6:44 p.m. 26 Tháng 8, 2022
-
0
huyhau6a2
6:51 p.m. 26 Tháng 8, 2022
-
0
huyhau6a2
6:47 p.m. 26 Tháng 8, 2022
4 bình luận nữatutorial của bạn như thế nào bạn có thể chỉ giúp mình được không? nếu ok mình sẽ sửa lại dạng đề bài nha
mình sẽ chặn 2 đầu max min của r theo a, b cin vào
nếu max < min thì cout error, ngược lại cout min
bạn có thể xem code AC của mình nhé
ok đã chỉnh lại dạng bài, mong là sẽ có NHIỀU NGƯỜI AC HƠN, chứ mà 3 người thì...
đề bài chỗ số điểm nhận được đang bị giải thích sai thì phải?
ý bạn là sao bạn có thể gt rõ được không
"Số điểm nhận được là số vòng tròn bao hàm nó nếu không tính nó nằm trong cạnh của vòng đó".
Thì số điểm của của 9 sao lại là 0 được
giờ mình sửa lại là "số vòng tròn không chứa nó" nha! giờ ở test vd là 9 sẽ không có vòng tròn nào không chứa nó cả, còn 11 có vòng tròn nhỏ nhất là không chứa nó thôi. ok chưa bạn
hmm để mình xem lại nha!