eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Самолёты

Самолёты

Вы, вероятно, бывали в аэропортах, в которых самолёты взлетают с интервалом в одну минуту или даже чаще. А вы не задумывались, сколько самолётов одновременно находится в воздухе? А в масштабах целого земного шара? Будем считать, что Земля --- идеальный шар с центром в точке (\textbf{0}, \textbf{0}, \textbf{0}) радиусом \textbf{6370} километров. Большинство пассажирских самолётов летает на высоте не более \textbf{15} километров. Если бы вам удалось посмотреть на земной шар со стороны, самолёты выглядели бы точками на его поверхности. Пусть в какой-то момент времени в воздухе находится \textbf{N} самолётов. Самолёт с номером \textbf{i} находится в точке пересечения земной сферы с лучом, исходящим из начала координат по направляющему вектору (\textbf{X_i}, \textbf{Y_i}, \textbf{Z_i}). Над каждой точкой земной поверхности находится не более одного самолёта. Ваша задача --- посчитать, какое максимальное количество самолётов вы могли бы увидеть, находясь на очень большом расстоянии от Земли. С такого расстояния вы можете наблюдать некоторую открытую полусферу Земли. \InputFile В первой строке находится целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{200}). Далее в \textbf{N} строках задаются самолёты тройками целых чисел \textbf{X_i}, \textbf{Y_i}, \textbf{Z_i}. Все числа не превосходят по модулю \textbf{600}. Хотя бы одно число в каждой тройке не равно \textbf{0}. \OutputFile Программа должна найти наибольшее количество самолётов, которое вы можете увидеть в описанный момент времени.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Автор Дмитрий Иванков
Источник Ural SU and Orel STU Contest. Petrozavodsk Summer Session, August 2006