Адронный коллайдер
(Время: 1 сек. Память: 16 Мб Сложность: 54%)
Внутри адронного коллайдера образовалось N разновидностей новых частиц в количестве A1, … ,AN единиц каждая. Большая часть новых частиц, однако, успевает прореагировать между собой раньше, чем эти частицы сможет уловить детектор, поэтому физикам очень важно предсказать конечный итог реакции между частицами.
Для простоты будем считать, что в реакции участвуют 2 частицы, с одним из следующих результатов, в зависимости от типа:
- Первая частица уничтожает вторую
- Частицы отскакивают друг от друга без какого-либо вреда
Необходимо определить все возможные исходы эксперимента.
Входные данные
В первой строке входного файла INPUT.TXT задано количество видов частиц N (1 ≤ N ≤ 4). В следующей строке записаны N чисел, определяющие начальное количество частиц каждого типа Ai (1 ≤ Ai ≤ 2). Следующие N строк формируют матрицу B[N][N] из чисел 0 и 1. Ненулевое значение ячейки Bij указывает, что частица типа i при столкновении уничтожает частицу типа j. Если Bij не ноль и Bji не ноль, то в результате взаимодействия уничтожается либо частица i, либо частица j, но не обе сразу.
Выходные данные
В первой строке выходного файла OUTPUT.TXT следует вывести количество возможных исходов K. В каждой из последующих K строк должно содержаться описание исхода эксперимента в формате исходного файла.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
1 1 2
0 0 1
1 0 0
1 1 1
| 3
0 1 0
0 0 1
1 0 0
|
| 2 | 1
2
0
| 1
2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
