Задача B. Убеждение
Задачу добавил: alef
Успешно сдано решений: 1
Кеша Канарейкин, в отличие от заместителя директора, тонкостей взаимоотношений в отделе, выбирающем дистрибутив, не знал. Но за происходящим наблюдал с любопытством. Кеша обзавелся графиком встреч, и каждый день отмечал, кто в какой паре кого убедил. Каждому из сотрудников отдела он поначалу приписал «силу убеждения», равную 1/2. Далее, каждый раз после парной встречи он увеличивал «силу убеждения» сотрудника, который переубедил коллегу, на 50%, уменьшал «силу убеждения» того, которого переубедили, — так же на 50%. Если же встречались единомышленники, то «сила убеждения» каждого из них вырастала, по мнению Кеши, на 25% (поскольку вдвоем они могли найти дополнительные аргументы для убеждения других).Когда встречи были завершены, Кеша решил посчитать, у какого из дистрибутивов какая получилась «суммарная сила убеждения» — сумма «сил убеждения» всех сотрудников, которые поддерживали данный дистрибутив на момент завершения встреч.
Ваша задача — получить эти числа
Формат входного файла input.txt
Первая строка — целые числа N (2 <= N <= 100, количество сотрудников), M (1 <= M <= 10, количество поддерживаемых дистрибутивов), D (1 <= D < N, количество дней встреч).
Каждая из следующих N строк содержит сначала целое число L (номер поддерживаемого сотрудником дистрибутива), а затем D пар, состоящих из числа и символа через пробел. Число S в паре #T в строке #(J+1) означает, что в день #T сотрудник #J встречался с сотрудником #S, символ C — либо «+», либо «—» означал, убедил ли своего оппонента сотрудник #J или же убедили его. Если у сотрудника в день #T не было встречи, то S = 0, а символ C мог стоять любой. Если встречались единомышленники, Кеша мог произвольно поставить «+» или «—» в своем графике, поскольку поначалу не придумал символа для такой ситуации, а исправлять потом уже ничего не стал.
Гарантируется, что у всех сотрудников в день было не более одной встречи, и что входные данные корректны.
Нумерация дистрибутивов и сотрудников начинается с 1.
Формат выходного файла output.txt
M строк, в каждой из которых содержится целое число W – старшая степень 2, а затем через пробел строка из нулей и единиц (начинающаяся и заканчивающаяся единицей). Нули и единицы обозначают присутствие или отсутствие степени 2 (начиная со старшей степени до 0, далее -1, -2 и т.д.) в разложении «суммарной силы убеждения» сотрудников, поддерживающих дистрибутив с соответствующим номером.
Если не осталось ни одного сторонника некоторого дистрибутива, вывести 0.
Пример:
Пример входного файла
5 3 4
2 3 + 2 - 0 - 5 -
1 4 - 1 + 5 - 3 -
2 1 - 0 + 4 + 2 +
3 2 + 5 - 3 - 0 -
1 0 + 4 + 2 + 1 +
Пример выходного файла
0 111011
0 11011
0