|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2123. Weighings
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Regional olympiads for the prize of the Governor / | / | Main Round - 9-10 / |
| 2122. 3 - Not-squared Sums | 2123. | 2124. 5 - Joys and Sorrows |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |