10467: Вікна-1


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

На екрані розташовані прямокутні вікна, зі сторонами паралельними осям координат. Необхідно знайти точку, яка покрита найбільшою кількістю вікон.

Формат вхідних даних

В першому рядку число \(N\) (\(1 \le N \le 50000\)).
В наступних \(N\) рядках міститься по 4 цілих числа \(x1,y1,x2,y2\) - координати лівого нижнього, та правого верхнього кута вікна. (На екрані комп'ютера \(y\) зростає зверху вних, а \(x\) - зліва направо)
(\(-10^6 \le x1 \le x2 \le 10^6\)), (\(-10^6 \le y1 \le y2 \le 10^6\)).

Формат вихідних даних

В першому рядку виведіть максимальне число вікон, що покривають будь-яку точку в заданій конфігурації.
В другому рядку виведіть два цілих числа відокремлені пропуском - координати точки, яка покрита найбільшою кількістю вікон. Вікна покривають також точки, які лежать на їх границі.

Приклад вхідних даних-1

2
0 0 3 3
1 1 4 4

Приклад вихідних даних-1

2

Приклад вхідних даних-2

1
0 0 1 1

Приклад вихідних даних-2

1

Приклад вхідних даних-3

4
0 0 1 1
0 1 1 2
1 0 2 1
1 1 2 2

Приклад вихідних даних-3

4

Коментарі

Ще немає коментарів.