0024. Тренажерный зал

Имя входного файла: gym.in
Имя выходного файла: gym.out
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

В тренажерный зал пришли n программистов. После разминки тренер сказал им, что каждому из них сегодня необходимо сделать жим лежа общим количеством x кг. Конечно, сразу все x кг программист сделать не может, поэтому весь объем разбивается на небольшие веса (каждый программист может поднять штангу весом 20, 25, 30, 35 или 40 кг за один раз). Однако сами программисты не могут понять, как же разбить необходимые x кг на небольшие веса, так как в тренажерном зале нет компьютера, а телефоны отобрал злой тренер. Помогите им.

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

В первой и единственной строке входного файла содержится число x – общий объем жима, который должны выполнить программисты (20 ≤ x ≤ 6000). Гарантируется, что этот объем можно выполнить с помощью указанных весов.

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

Выведите последовательность весов, которые должен поднимать каждый программист. Сумма всех этих весов должна равняться итоговому объему в x килограммов. Разделяйте числа пробелами. Если ответов несколько, выведите лбюбой.

Пример:

gym.ingym.out
200 20 20 20 30 35 35 40


Источник: Командное школьное первенство Республики Карелия по программированию, октябрь 2008.

Обсудить       Отправить решение



Версия для печати