Школа программиста

Забыли пароль?
[новости] [задачи] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Чат
Архив олимпиад
Архив задач
Состояние системы
Работа в системе
Рейтинг
Новичкам
Алгоритмы
Курсы КДПиШ
Курс олимпиадника
Дистрибутивы
Ссылки

добавить на Яндекс

HotLog

GISMETEO.RU: погода в г. Красноярск


 

Компьютерная сеть

(Время: 1 сек. Память: 16 Мб Сложность: 33%)

Компания «Маша и медведи» является самым крупным интернет-провайдером во всем лесу. Именно поэтому, с просьбой подключить их к интернету обратились N поросят. Домики поросят расположены в различных точках (xi, yi). Ближайшая точка подключения расположена в точке (xnet, ynet).

Для того чтобы подключиться к сети всем N поросятам необходимо:
1. провести провод от точки подключения до домика одного из поросят;
2. от подключенного поросенка провести провода ко всем остальным.
При этом провода могут при необходимости пересекаться.

Поросята платят деньги в зависимости от длины провода. Количество денег у них ограничено и составляет p тугриков. Они хотят определить: хватит ли им денег на подключение? Так же известно, что единица длины провода стоит c тугриков. Помогите им сделать необходимые расчеты!

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

В первой строке входного файла INPUT.TXT находится числа N, с и p – целые числа со следующими ограничениями: 1 ≤ N ≤ 103, 0 ≤ c ≤ 104, 0 ≤ p ≤ 1015 . В следующих N строках находятся координаты домов поросят (xi; yi). В последней строке записаны координаты точки соединения (xnet, ynet). Все координаты целые и не превосходят 1000 по модулю.

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

В выходной файл OUTPUT.TXT следует вывести «YES», если у поросят достаточно денег для подключения и «NO» в противном случае.

Примеры

INPUT.TXTOUTPUT.TXT
13 2 6
0 0
1 0
0 1
-1 0
YES
23 1 5
1 1
2 2
3 3
4 4
NO

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

 

Красноярский краевой Дворец пионеров и школьников, (c)2006 - 2014, ICQ:   151483



Подробности Какую ответственность несут стоянки и гаражные кооперативы здесь.   Офисный переезд квартирный с грузчиками Молодёжная. Грузчики офисный переезд квартирный.