|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2123. Взвешивания
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Представьте, что у вас имеется (k + 1) гирь массами 30, 31, 32, 33, ..., 3k килограммов, а также чашечные весы и груз массой n килограммов. Груз кладётся на правую чашу весов. Определите, какие гири нужно дополнительно положить на левую и правую чаши, чтобы весы пришли в равновесие. Входные данные В первой строке входных данных записано целое число k (0 ≤ k < 20). Во второй строке записано целое число n (1 ≤ n ≤ 109). Выходные данные В первой строке выведите в порядке убывания через пробел массы гирь, которые нужно положить на левую чашу весов. Во второй строке выведите через пробел в порядке убывания массы гирь, которые нужно положить на правую чашу. Если на какой-то чаше нет гирь, выведите в соответствующей строке 0. Если решений нет, выведите одно число -1. Система оценки Подзадача 1 (до 50 баллов): 0 ≤ k ≤ 3, 1 ≤ n ≤ 40. Подзадача 2 (до 50 баллов): 0 ≤ k < 20, 1 ≤ n ≤ 109. Примеры Входные данные 3 2 Выходные данные 3 1 Входные данные 3 14 Выходные данные 27 9 3 1 Входные данные 2 15 Выходные данные -1 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| 2122. 3 - Неквадратные суммы | 2123. | 2124. 5 - Радости и огорчения |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |