Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 





E. цЕна видимости

Задачу добавил: alef

Успешно сдано решений: 24

Ограничение по времени: 2 с на тест
Ограничение по памяти: 256 Мб

Компания «Доставляем!» решила предложить своим постоянным VIP-клиентам еще и услугу видеонаблюдения за перемещаемым объектом. Конечно, эту услугу компания желает предоставлять за дополнительную плату. Главный маркетолог компании Епифан предположил, что все VIP-клиенты (а их у компании K) захотят использовать эту услугу, и подсчитал, что для организации такой услуги потребуется, чтобы каждый VIP-клиент внес единовременный платеж в размере S универсальных денежных единиц. Тогда компания соберет K·S универсальных денежных единиц, а ровно столько и нужно.

После этого он разослал всем K VIP-клиентам письма с соответствующим предложением. Однако не всем K клиентам сумма в S универсальных денежных единиц показалась приемлемой, и часть из них от предложения отказалась.

Собрав ответы клиентов, Епифан приступил к новым выкладкам: сосчитал согласившихся и пересчитал сумму, которую нужно внести каждому из них. А затем он разослал всем согласившимся письма с новым предложением.

Однако внезапно для Епифана выяснилось, что не все, кто был согласен на платеж в размере S рублей, согласны внести большую сумму. Список Епифана вновь поредел, но он не потерял надежды: опять пересчитал сумму и написал очередные письма.

Ваша задача — определить, будет ли организована услуга, и какую сумму единовременного платежа внесет каждый согласившийся сделать это клиент.

Формат входного файла input.txt

В первой строке входного файла содержатся два целых числа K и S через пробел, 1 ≤ K ≤ 105, 1 ≤ S ≤ 105.

Во второй строке содержится K целых чисел fi,  i = 1, ..., K (0 ≤ fi ≤ 1010) через пробел — суммы, которые клиенты с соответствующими номерами согласны внести в качестве единовременного платежа.

Формат выходного файла output.txt

В первой строке выходного файла выведите YES, если услуга будет организована, и NO, если не будет.

Во второй строке выведите с точностью не менее 4 знаков сумму, которую Епифан предлагал уплатить соглашающимся перед тем, как было принято окончательное решение об организации или отказе от организации услуги.

Примеры входных и выходных данных

Пример 1

Входные данные
5 2000
5500 1500 2100 2600 10000
Выходные данные
YES
5000.0000000000
Пример 2

Входные данные
5 1000
900 1000 1100 1000 1000
Выходные данные
NO
1250.0000000000

Сдать задачу

Задать вопрос жюри по этой задаче