21/11/2024 20:19:33

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

947. Судоку

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Судоку размера `n` называется квадрат со стороной `n^2`, разделённый на `n^2` средних квадратов, каждый из которых разделён на `n^2` маленьких квадратов. В каждом маленьком квадрате записано число от 1 до `n^2`.

Судоку называется правильным, если в каждом столбце, каждой строке и каждом среднем квадрате встречаются все числа от 1 до `n^2`. В противном случае судоку называется неправильным. Вам дано судоку. Определите, правильное оно или нет.

Ввод

В первой строке входного файла содержится число `n` (`1\ ≤\ n\ ≤\ 10`). В следующих `n^2` строках записано по `n^2` чисел, не превосходящих `10^9`, из которых составлено судоку.

Вывод

Если судоку правильный, то выведите слово "GOOD", в противном случае выведите слово "BAD".

Пример ввода 1

3
1 3 2 5 4 6 9 8 7
4 6 5 8 7 9 3 2 1
7 9 8 2 1 3 6 5 4
9 2 1 4 3 5 8 7 6
3 5 4 7 6 8 2 1 9
6 8 7 1 9 2 5 4 3
5 7 6 9 8 1 4 3 2
2 4 3 6 5 7 1 9 8
8 1 9 3 2 4 7 6 5

Пример вывода 1

GOOD

Пример ввода 2

1
7

Пример вывода 2

BAD

Источник: РГУ им. И.Канта, осенний командный турнир, 2007

03/07/2008	Лето 2008 дорешивание ( 3E)
07/07/2008	Лето 2008 - 3 (E)
05/09/2013	Занятие 1 для продолжающих (A)