Məsələlər
Магический квадрат
Магический квадрат
Магическим квадратом будем называть квадрат с одинаковой суммой чисел по всем вертикалям и горизонталям; никаких требований на суммы по диагоналям накладывать не будем.
Составьте такой квадрат из заданного набора чисел.
Giriş verilənləri
Во входном файле записаны 16 различных целых чисел в интервале от 0 до 32768.
Çıxış verilənləri
В выходной файл необходимо вывести искомое расположение чисел, составляющее магический квадрат 4×4 (каждое число должно встречаться ровно один раз), в четырех строках по четыре числа, или строку NO SOLUTION, если квадрат составить нельзя.
Nümunə
Giriş verilənləri #1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Çıxış verilənləri #1
1 6 13 14 2 11 12 9 15 7 4 8 16 10 5 3