Cân bằng tải (Silver)

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ con bò ở các vị trí phân biệt trên mặt phẳng. Tọa độ đều là số nguyên lẻ. Bạn dựng hai hàng rào vuông góc: đường thẳng đứng $x = a$ và đường ngang $y = b$ ( $a$ , $b$ chẵn), chia mặt phẳng thành 4 phần.

Gọi $M$ là số bò tối đa trong một phần. Hãy tìm $M$ nhỏ nhất có thể.

Dữ liệu vào

Dòng đầu: số nguyên $N$ .
$N$ dòng tiếp theo: tọa độ $(x_{i}, y_{i})$ của mỗi con bò.

Dữ liệu ra

Một số nguyên duy nhất — giá trị $M$ nhỏ nhất.

Ràng buộc

$1 \leq N \leq 1000$
Tọa độ là số nguyên lẻ dương $\leq 1 000 000$

Ví dụ

Input	Output	Giải thích
7 7 3 5 5 7 13 3 1 11 7 5 3 9 1	2	Chọn vị trí rào tối ưu: mỗi phần có tối đa 2 bò.

Bình luận

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