<ПРЕД Задача:
СЛЕД>
Задачу решили 92 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Звездные войны (эпизод V)

Time limit = 5 секунд

A long time ago in the galaxy far, far away.

После того, как Звезда Смерти была уничтожена повстанцами, ученые Империи приступили к разработке проекта "Звезда Смерти 2".

New Star was provided by Death Ray, which destroys any object on its way and continue its passage in the original direction. For this time the resistance movement was expanded on many planets. The Emperor naturally disliked it. He gave the order to Dark Lord and Greatest Jedi Dart Vader to destroy the maximum number of planets with rebellious bases. Unfortunately, a very much time is required for recharging Death Ray, therefore Empire has one attempt only.

Help Lord Vader to choose position of new Death Star and the launch direction of the Death Ray such that the maximum number of planets is destroyed by one strike. And let the Evil Side of the Power will be with you!

Вход В первой строчке указано число планет повстанцев. В следующих N (2 ≤ N ≤ 200) строчках указаны параметры этих планет — координаты x, y (целое число от -32768 до 32767) и радиус R (натуральное число от 1 до 32767) .

Выход Выведите максимальное количество планет, которые сможет поразить Звезда Сметри 2 за один удар.

Вход#1
3
0 0 1
6 -1 1
3 1 2
Выход#1
3
Вход#2
4
5 0 1
0 5 1
-5 0 1
0 -5 1
Выход#2
2

Автор:
Полуфинал Украины, март 2003, г. Хмельницкий
30 апреля 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 3.237.200.21