Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1481. Ответы к тесту
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание (12B) |
| 19/07/2010 | Лето 2010 - 12 (B) |
| 29/10/2010 | Занятие 8 (G) |
| 09/12/2010 | Сборы: Общий итог (2G) |
| 16/12/2010 | Сборы 2: Домашнее задание (E) |
| 10/10/2013 | Занятие 6 для продолжающих (C) |
| 21/07/2016 | Лето 2016 - 13 (D) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Крокодил Гена решил поступить в университет. Для поступления ему нужно пройти тест, состоящий из `Q` вопросов.
На каждый из них можно ответить либо "Да", либо "Нет". Количество баллов, получаемых абитуриентом за тест, равно
количеству данных им правильных ответов. Все абитуриенты проходят тест с одними и теми же вопросами.
Поскольку Гена не подготовился к тесту, он решил схитрить. Для этого он подговорил `P` шушанчиков, чтобы они прошли
тест до него. Каждый шушанчик запомнил, как он отвечал на каждый из вопросов, и сколько баллов получил.
По этим данным Гена должен определить правильные ответы.
Формат входного файла
В первой строке входного файла содержатся числа `P\ Q`. Далее следует `P` описаний шушанчиков, по две строки на описание.
В первой строке описываются ответы, данные шушанчиком. Они задаются строкой длиной `Q`, состоящей из символов +
(ASCII 43) или - (ASCII 45) для ответов "Да" или "Нет" соответственно. На `i`-ой позиции строки находится ответ на `i`-ый вопрос.
Во второй строке содержится целое число – количество баллов.
Формат выходного файла
В выходном файле должна содержаться единственная строка, состоящая из `Q` символов + (ASCII 43) или - (ASCII 45) – правильные ответы к тесту. Если существует несколько вариантов
правильных ответов, вывести любой из них. Так, во втором примере допустим также ответ -+++.
Ограничения
`1\ ≤\ P\ ≤\ 1000`, `1\ ≤\ Q\ ≤\ 15`
Исходные данные таковы, что существует хотя бы один вариант решения.
Пример ввода 1
1 2 +- 0
Пример вывода 1
-+
Пример ввода 2
3 4 --++ 3 ---- 1 ---+ 2
Пример вывода 2
+-++
