eolymp
bolt
Try our new interface for solving problems
Məsələlər

Подарки

Подарки

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Трудно быть Дедом Морозом! Ведь если подарить какому-то ребенку мало подарков, то он останется недовольным. Но не стоит и чересчур баловать детей. Ведь если подарить ребенку слишком много подарков, то он может вырасти капризным. А кроме того, нужно раздать все имеющиеся в мешке подарки, чтобы не везти их обратно в Лапландию.

Напишите программу, которая поможет Деду Морозу раздать подарки.

Giriş verilənləri

В единственной строке задаются четыре целых числа S, N, a и b (0S10^18, 1N10^5, 0ab10^18), где S - количество подарков в мешке Деда Мороза, N - количество детей, которым нужно их подарить, a и b - соответственно минимальное и максимальное количество подарков, которые можно подарить одному ребенку.

Çıxış verilənləri

Выведите в единственную строку N целых чисел - количество подарков, которые получит каждый ребенок. В случае, если нельзя раздать все подарки детям, соблюдая все условия, выведите в эту строку сообщение "IMPOSSIBLE" (без кавычек). Если существует несколько распределений подарков, удовлетворяющих условию задачи, можно выводить любое из них.

Nümunə

Giriş verilənləri #1
12 3 3 5
Çıxış verilənləri #1
3 4 5
Müəllif Лунев А.А.
Mənbə Донецкая областная олимпиада среди школьников 2011