|
Взвешивание
(Время: 1 сек. Память: 32 Мб Сложность: 51%)
Даны весы с двумя чашами и набор гирек. На левую чашу весов положили взвешиваемый предмет массой K граммов. Можно ли привести весы в состояние равновесия, и если можно, то определите для каждой чаши весов, какие гирьки на нее для этого нужно положить. Имеющиеся гирьки разрешается класть на любую из чаш весов (каждая гирька имеется только в одном экземпляре, некоторые гирьки можно не использовать).
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число K – масса предмета, который положили на левую чашу весов (1 ≤ K ≤ 50). Вторая строка содержит целое число N – количество гирек (1 ≤ N ≤ 10). В третьей строке записано N различных натуральных чисел, не превышающих 50 – массы гирек.
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите массы гирек, которые нужно поместить на левую чашу весов, во второй строке – массы гирь, которые нужно поместить на правую чашу. Если на какую-то чашу ни одной гирьки помещать не нужно – выведите в этой строке число 0. Если с помощью данных гирек привести весы в равновесие нельзя, выведите одно число -1. Если вариантов несколько, выведите любой из них.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
2
3 5 | 0
5 |
| 2 | 5
3
6 3 4 | 4
3 6 |
| 3 | 5
1
2 | -1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
