ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Фёдор Меньшиков. Тренировки > задача:


01B. Выражение

Задачи сборника

• 01A. Простые числа
• 01B. Выражение
• 01C. Возрастающая последовател...
• 01D. Треугольник и точка
• 01E. Степень
• 01F. Покер
• 02A. Простые числа (2)
• 02B. Перестановки
• 02C. Маршрут
• 02D. z14

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ. Сложность Бета

Даны N целых чисел X1, X2, ..., XN. Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S.

Ввод
В первой строке находятся числа N и S. В следующей строке - N чисел через пробел.
Вывод
Если получить требуемый результат невозможно, вывести "No solution". Если можно, то вывести равенство. Если решение не единственное, вывести любое. Числа и знаки нужно выводить через пробел.
Ограничения
2 ≤ N ≤ 24; 0 ≤ Xi ≤ 50 000 000; -1 000 000 000 ≤ S ≤ 1 000 000 000.

Ввод 1 Ввод 2
3 10
15 25 30
2 100
10 10
Вывод 1 Вывод 2
15 + 25 - 30 = 10
No solution

Для отправки решений необходимо выполнить вход.

www.contester.ru