Задача A. Неполное решение
Условие
Отличник Вася очень любит решать задачи по математике, однако большинство одноклассников
не разделяют его любовь и поэтому списывают решения у Васи.
При решении задач Вася пишет операнды и ответ в своей тетради,
но часто торопится и пропускает арифметические операции.
Васины одноклассники при списывании вынуждены подставлять в выражение знаки операций.
Самим им это делать не хочется, а так как задачи по программированию они тоже не любят,
то попросили вас написать программу, которая делала бы это за них.
Помимо вышеперечисленного известно, что:
- Количество операндов равно N.
- Операции в примере выполняются слева направо, т.е. 1+2/3*4 означает ((1+2)/3)*4.
- При решении Вася использовал четыре операции: сложение ('+'),
вычитание ('-'), умножение ('*') и деление нацело — ('/').
- На любом этапе вычислений промежуточный результат по модулю не превосходит 1000
Формат входного файла
Во входном файле содержится целые числа
a1 a2… aN — операнды.
За которыми следует ответ
R.
Формат выходного файла
В выходном файле должна содержатся строка из
N − 1 символа — знаки операций,
которые следует подставить в решение, чтобы получить ответ
R.
Если решений несколько, выведите любое из них, если решений не существует,
выведите
IMPOSSIBLE.
Ограничения
2 ≤ N ≤ 1000, |ai| ≤ 1000, |R| ≤ 1000.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
1
1
2
|
+
|
| 2 |
1
2
2
1
|
+-
|
| 3 |
10
7
1
|
/
|
Задача B. Переворот бокалов
Условие
На столе стоят в ряд
N бокалов, пронумерованных слева направо от 1 до
N.
Первоначально все бокалы стоят дном вниз. Над бокалами можно выполнить операцию переворот.
За один переворот ровно
M любых бокалов переворачиваются так, что те бокалы,
которые стояли дном вниз, оказываются перевернутыми вверх дном, а остальные из
M
бокалов ставятся вниз дном.
Требуется за минимальное количество переворотов добиться того, чтобы все бокалы оказались
перевернутыми вверх дном, или определить, что это невозможно.
Формат входного файла
Входной файл содержит числа N и M.
Формат выходного файла
Выходной файл должен в первой строке содержать число переворотов K,
а в последующих K строках - разделенные пробелами номера бокалов, которые нужно перевернуть при очередном перевороте.
Если перевернуть все бокалы невозможно, то выходной файл должен содержать единственное число 0 (ноль).
Ограничения
1 < N < 1000
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
7 3
|
3
1 2 3
3 4 5
3 6 7
|
