Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1231. Головоломка
Вывод формулыОлимпиадные задачи на русском языке
| 26/04/2009 | Очный тур олимпиады для школьников Информатика-2009 (2) |
| 04/07/2013 | Лето 2013-4 (I) |
| 06/07/2018 | Лето 2018 - 6 (командные) (D) |
| 10/07/2020 | Лето 2020 - 5 (командное) (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Необходимо найти `N` неотрицательных целых чисел, которые можно расставить по кругу так, чтобы
- сумма чисел была минимальна
- сумма соседних чисел была не менее `S`: `(a_i\ +\ a_{(i\ mod\ N)+1})\ ≥\ S`
- разность соседних чисел была не менее `D`: `|a_i\ -\ a_{(i\ mod\ N)+1}|\ ≥\ D`
Формат ввода
В первой строке ввода содержатся три целых числа — `N` (`2\ ≤\ N\ ≤\ 100`),
`S` и `D` (`0\ <\ S,\ D\ ≤\ 100`).
Формат вывода
Вывести решение головоломки — `N` неотрицательных целых чисел в порядке расстановки. Если существует несколько вариантов решений с минимальной суммой, то можно вывести любой вариант.
Пример ввода
4 11 5
Пример вывода
3 8 3 8
