Codeforces Global Round 7 |
---|
Закончено |
Это упрощенная версия задачи. Две версии отличаются ограничением на число мудрецов и ограничением по времени. Вы можете взламывать по этой задаче только если обе версии решены.
$$$n$$$ мудрецов живут в красивом городе. Некоторые из них знают друг друга.
Для всех возможных $$$n!$$$ перестановок $$$p_1, p_2, \ldots, p_n$$$ мудрецов, построим бинарную строку длины $$$n-1$$$: для всех $$$1 \leq i < n$$$ положим $$$s_i=1$$$ если мудрецы $$$p_i$$$ и $$$p_{i+1}$$$ знают друг друга, и $$$s_i=0$$$ иначе.
Для всех $$$2^{n-1}$$$ возможных бинарных строк, найдите число перестановок, при которых получается такая бинарная строка.
В первой строке записано одно целое число $$$n$$$ ($$$2 \leq n \leq 14)$$$ — количество мудрецов в городе.
Следующие $$$n$$$ строк содержат бинарные строки, по $$$n$$$ символов в каждой, $$$j$$$-й символ в $$$i$$$-й строке равен «1» если мудрец $$$i$$$ знает мудреца $$$j$$$, и равен «0» иначе.
Гарантируется, что если $$$i$$$-й мудрец знает $$$j$$$-го мудреца, то $$$j$$$-й мудрец знает $$$i$$$-го мудреца, и никакой мудрец не знает сам себя.
Выведите $$$2^{n-1}$$$ целых чисел, разделенных пробелами. Для каждого $$$0 \leq x < 2^{n-1}$$$:
3 011 101 110
0 0 0 6
4 0101 1000 0001 1010
2 2 6 2 2 6 2 2
В первом тесте все мудрецы знакомы, соответственно для всех перестановок получается строка $$$11$$$.
Во втором тесте
Название |
---|