| Автор: | Зимние сборы 2005 | |||
| Входной файл: | rescue.in | Ограничение времени: | 10 сек | |
| Выходной файл: | rescue.out | Ограничение памяти: | 64 Мб | |
Многие любят рыбалку. Некоторые любят рыбачить зимой. Некоторые даже игнорируют предупреждения, и не могут удержаться от того, чтобы порыбачить на льду в марте, и иногда даже в апреле!
Сегодня воскресенье, 9 марта 2003 года. Выходной день. В феврале было все еще очень холодно, и вода покрыта толстым слоем льда. Естественно, что многие поехали порыбачить…
Но глобальное потепление продолжается! Природа приготовила неприятный сюрприз. Сегодня +30oC!!!
Какой ужас! Лёд тает прямо на глазах. Все люди, отправившиеся на рыбалку, звонят в службу спасения со своих мобильников!
У службы спасения большие проблемы. В настоящий момент в распоряжении службы всего n баз. К каждой базе приписан вертолет, который может вывезти несколько человек с плавучей льдины. Естественно, что удобнее всего отправлять вертолёт с ближайшей к каждой группе людей базы. Помогите службе спасения решить эту задачу!
Базы и группы невезучих людей представляются точками на плоскости.
| № | Входной файл (rescue.in) |
Выходной файл (rescue.out) |
|---|---|---|
| 1 | |
|