ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытый чемпионат УрГУ 2009

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

D. Похищение века

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Злоумышленник вынес из хранилища, в котором лежали золотые и платиновые слитки, n мешков со слитками. Во всех мешках лежало по k слитков, причём в каждом мешке лежали слитки только одного из этих металлов. Чтобы вызывать меньше подозрений, грабитель покрасил все украденные слитки чёрной краской, после чего золотые слитки стали внешне неотличимы от платиновых.
Вскоре он нашёл покупателя на платиновые слитки. И в этот момент оказалось, что он не знает, какие слитки лежат в каком мешке. Грабитель не растерялся, достал весы, показывающие точный вес, и решил за одно взвешивание определить, в каких мешках лежат платиновые слитки, а в каких — золотые. Известно, что золотой слиток имеет массу x килограммов, а платиновый слиток — массу y килограммов. Подскажите грабителю, сколько слитков из какого мешка нужно положить на весы, чтобы за одно взвешивание гарантированно определить, в каких мешках лежат слитки из платины.

Исходные данные

В единственной строке через пробел записаны целые числа n, k, x, y (3 ≤ n ≤ 20; 1 ≤ k ≤ 106; 1 ≤ x < y ≤ 10).

Результат

Если можно за одно взвешивание определить, в каких мешках лежат платиновые слитки, в первой строке выведите «YES», а во второй строке выведите через пробел n целых чисел — сколько слитков из каждого мешка нужно положить для этого на весы. Если задача имеет несколько решений, выведите любое из них. Если задача не имеет решения, в единственной строке выведите «NO».

Пример

исходные данныерезультат
4 8 9 10
YES
4 5 6 8
Автор задачи: Александр Ипатов (идея — Артём Скробов)
Источник задачи: XIV Открытый командный чемпионат УрГУ по программированию
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1735. Похищение века