Bắn cung

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
huyhau6a2
Dạng bài
Đ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 1
Output 
10

Bình luận


  • -1
    huyhau6a2    8:59 p.m. 5 Tháng 1, 2022

    Bài này ta sẽ chặt nhị phân theo hàm số k:

    • Gọi F(k) là true hoặc false:
      • F(k) true khi thỏa mãn hết điều kiện trên, không thì là false
    • Bạn có thể giới hạn trong khoảng k tới 10^12 cung được, không vấn đề gì hết nha
    • 4 bình luận nữa