11/04/2025 01:10:33

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1481. Ответы к тесту

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

+-++

Источник: http:/imcs.dvgu.ru/cats/, Весенний турнир, 2007

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)