АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1620. Акция протеста

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Штирлиц перечитал шифровку. Задание было не из лёгких — требовалось срочно вылететь в ЮАР. За два часа перед матчем финала Кубка Конфедераций в Центр пришло сообщение, что болельщики сборной Италии, до сих пор считающие, что в финале с бразильцами должна играть их команда, проникли в служебное помещение, где хранятся мячи, и устроили там акцию протеста. Прибывшая полиция обнаружила, что хранившиеся мячи разбросаны по всему помещению. Планировалось, что судья откажется работать в такой обстановке и американцам, вышедшим в финал, засчитают техническое поражение со счётом 7 - 1. За полтора часа Штирлиц добрался до стадиона. Судья уже был в растерянности. Ему необходимо отобрать несколько одинаковых мячей для проведения финала. Проблема осложняется тем, что все мячи сделаны одной фирмой и внешне одинаковы: разные мячи различаются только радиусом. У всех одинаковых мячей радиус одинаков. Штирлиц применил технические средства и с помощью лазерного дальномера фирмы Surphaser на каждом мяче определил координаты всех 4 точек. Случилось невероятное — все координаты оказались целыми. Результаты измерений Вам заданы. Ваша задача — выяснить, какое наибольшее число одинаковых мячей можно выбрать для проведения финала.

Входные данные

В первой строке 1 ≤ N ≤ 20 — количество мячей, имеющихся в помещении. Дальше, в каждой из последующих N строк, записаны через пробел координаты четырёх точек на поверхности каждого из N мячей в порядке x1 y1 z1 x2 y2 z2 x3 y3 z3 x4 y4 z4 (то есть сначала идут координаты первой точки, затем второй, затем третьей и затем четвёртой). Все xi yi zi ti — целые, не меньше нуля и не больше 170.

Выходные данные

M — наибольшее число мячей с одинаковым радиусом, имеющихся в распоряжении судьи.

Пример

Входные данные
4
1 0 1 2 1 1 1 1 2 1 2 1
3 2 2 2 2 3 2 3 2 2 1 2
6 4 4 4 4 6 4 6 4 4 2 4
2 2 1 1 2 2 2 1 2 0 1 2
Выходные данные
2

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Сборы в Перми 2009 / 11.07.09 Финальный контест /
1619. A - Таблица первенства 1620. 1621. C - Трансферная политика 1622. D - Фанаты 1623. E - Судья v.3.2.1
 
время генерации 0.375 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.