Cân bằng tải

Đ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: một đường thẳng đứng $x = a$ và một đường ngang $y = b$ (với $a$ , $b$ là số 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: hai số nguyên $N$ và $B$ .
$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 100$
Tọa độ là số nguyên lẻ dương $\leq B \leq 1 000 000$

Ví dụ

Input	Output	Giải thích
7 10 7 3 5 5 9 7 3 1 7 7 5 3 9 1	2	Đặt rào tại $x = 6$ , $y = 4$ : 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.