Tìm cặp điểm

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Trong đợt tập trận trên biển, tàu ngầm ~QBOJ~ thực hiện bắn ~N~ quả đạn pháo, quả thứ (~1 ≤ i ≤ N~) bắn trúng mục tiêu ở vị trí có tọa độ ( ~x_i~,~y_i~ ). Một mục tiêu có thể bị nhiều quả đạn pháo bắn trúng.

Yêu cầu: Xác định mục tiêu bị đạn bắn trúng nhiều nhất, in ra số lượng đạn pháo trúng mục tiêu đó.

Dữ liệu vào:

  • Dòng đầu ghi số nguyên dương ~N~, dòng thứ ~i~ trong ~N~ dòng tiếp theo ghi hai số nguyên ~x~, ~y~ cách nhau một dấu cách (~1 \le N \le 10^5~; ~1 \le x, y \le 10^9~).

Kết quả:

  • In ra số nguyên dương K là số lượng viên đạn trúng mục tiêu nhiều nhất.

Ví dụ:

Input

9
1 1
5 5
1 3
1 1
5 5
2 4
2 4
5 5
5 5

Output

4

Giải thích

  • Tọa độ điểm (5,5) có số đạn pháo trúng nhiều nhất là 4 viên.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.