Đèn Pha Quét Góc

Buổi 67-68 — Mock IOI two-pointers
Points
85
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions

Đề bài

Một ngọn hải đăng đặt tại gốc tọa độ $O(0, 0)$ có chùm sáng hình quạt với góc mở đúng $90^\circ$ (tính cả hai tia biên). Trên mặt biển có $N$ con tàu tại các tọa độ nguyên $(x_i, y_i) \neq (0, 0)$.

Ngọn hải đăng có thể xoay chùm sáng theo mọi hướng quanh gốc $O$. Hãy tìm số lượng con tàu tối đa có thể nằm trong chùm sáng cùng một lúc.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên $N$ ($1 \le N \le 10^5$).
  • $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i, y_i$ ($|x_i|, |y_i| \le 10^8$, $(x_i, y_i) \neq (0, 0)$).

Kết quả

  • In ra một số nguyên duy nhất là số lượng con tàu tối đa được chiếu sáng đồng thời.

Subtasks

  • Subtask 1 (30%): $N \le 1000$.
  • Subtask 2 (70%): Không có ràng buộc bổ sung.

Ví dụ

Input Output
6
1 0
1 1
0 1
-1 1
-1 0
0 -1
3
Draft saved