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

Открытое личное первенство УрГУ 2010

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

D. Полтора землекопа

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Витя Перестукин решает задачу: «Три землекопа могут вырыть траншею ровно за один день. Сколько нужно землекопов, чтобы вырыть такую же траншею ровно за два дня?» У Вити получилось, что для этого нужно полтора землекопа. Но ведь так не бывает! На самом деле нужно два земплекопа: в первый день будет работать только один, а во второй — оба.
Известно, что m землекопов могут вырыть траншею ровно за d1 дней, если все они будут работать каждый день. Помогите Вите составить график работы землекопов, требующий минимального их числа и позволяющий им выкопать эту траншею ровно за d2 дней.

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

В единственной строке даны три целых числа — m, d1 и d2 (1 ≤ m, d1, d2 ≤ 10 000).

Результат

В единственной строке выведите d2 целых чисел — сколько землекопов должно работать в каждый из дней, чтобы вырыть траншею в срок. Допускается, что в некоторые дни не будет работать ни один землекоп (в том числе, в последний день). Если решений несколько, выведите любое из них.

Пример

исходные данныерезультат
3 1 2
1 2
Автор задачи: Магаз Асанов
Источник задачи: XI открытое личное первенство УрГУ (13 марта 2010)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1756. Полтора землекопа