eolymp
bolt
Try our new interface for solving problems
Məsələlər

Самолёты

Самолёты

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Вы, вероятно, бывали в аэропортах, в которых самолёты взлетают с интервалом в одну минуту или даже чаще. А вы не задумывались, сколько самолётов одновременно находится в воздухе? А в масштабах целого земного шара?

Будем считать, что Земля — идеальный шар с центром в точке (0, 0, 0) радиусом 6370 километров. Большинство пассажирских самолётов летает на высоте не более 15 километров. Если бы вам удалось посмотреть на земной шар со стороны, самолёты выглядели бы точками на его поверхности. Пусть в какой-то момент времени в воздухе находится N самолётов. Самолёт с номером i находится в точке пересечения земной сферы с лучом, исходящим из начала координат по направляющему вектору (X_i, Y_i, Z_i). Над каждой точкой земной поверхности находится не более одного самолёта. Ваша задача — посчитать, какое максимальное количество самолётов вы могли бы увидеть, находясь на очень большом расстоянии от Земли. С такого расстояния вы можете наблюдать некоторую открытую полусферу Земли.

Giriş verilənləri

В первой строке находится целое число N (1N200). Далее в N строках задаются самолёты тройками целых чисел X_i, Y_i, Z_i. Все числа не превосходят по модулю 600. Хотя бы одно число в каждой тройке не равно 0.

Çıxış verilənləri

Программа должна найти наибольшее количество самолётов, которое вы можете увидеть в описанный момент времени.

Müəllif Дмитрий Иванков
Mənbə Ural SU and Orel STU Contest. Petrozavodsk Summer Session, August 2006