eolymp
bolt
Try our new interface for solving problems
Məsələlər

Гексаграмма

Гексаграмма

Гексаграмма - это \textbf{6}-угольная звезда, которую иногда называют Звездой Давида. Рассмотрим числа: \textbf{3 17 15 18 11 22 12 23 21 7 9 13} Существует четыре различных способа вписать эти числа в вершины гексаграммы таким образом, чтобы все суммы четырех чисел по строкам имели одинаковую сумму (\textbf{57} в нашем случае). Все другие способы расположения чисел получаются из этих вращением и/или отображением. \includegraphics{https://static.e-olymp.com/content/2b/2bfc7afe705c715ef5cff868ab93bdb4b3ca1ca4.jpg} Заданы \textbf{12} различных чисел. Сколькими способами (без учета поворотов и отражений) можно присвоить числа вершинам таким образом, чтобы их суммы по каждой из \textbf{6} прямых линий содержащих \textbf{4} вершины, были одинаковы? \InputFile Входные данные состоят из нескольких тестов. Каждый тест состоит из одной строки, на которой заданы двенадцать различных натуральных чисел, разделенные пробелом. Все числа меньше \textbf{1000000}. Последний тест содержит двенадцать нулей и не обрабатывается. \OutputFile Для каждого теста вывести количество способов, которыми можно присвоить числа вершинам так, чтобы сумма по каждой из линий гексаграммы была одинаковой. Ответ на каждый из тестов выводить в отдельной строке. Не выводите лишних пробелов и не разделяйте тесты пустой строкой.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 32 MiB
Giriş verilənləri #1
3 17 15 18 11 22 12 23 21 7 9 13
1 2 3 4 5 6 7 8 9 10 11 13
0 0 0 0 0 0 0 0 0 0 0 0
Çıxış verilənləri #1
4
0
Mənbə 2011 ACM ICPC Southeast USA Regional Programming Contest