HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > DA-olympiade > problem:


7. Numerology

DA-olympiade

Start: Feb.10.2024 at 07:30:00 PM
Finish: Feb.10.2024 at 09:30:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Gems
• 2. Rachat
• 3. Small ladder
• 4. Huge ladder
• 5. Production of digits
• 6. Black and White
• 7. Numerology
• 8. Holes

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Желая приобщить Гарри Поттера к безвредным учебным дисциплинам типа нумерологии, ДАмблдор предложил ему такой тест: на клетчатой мантии-невидимке, размером N на N клеток, сосчитать количество квадратиков 2 на 2, в которых все 4 числа различны. При этом, желая спровоцировать Гарри на отход от присущего ему математического кретинизма, Дамблдор предельно упростил задачу: в клеточках мантии могли стоять лишь числа 0, 1, 5 или 11.

Вход: в первой строке число N<=100, далее N строк, в каждой по N разделённых пробелами чисел из клеточек мантии.

Выход: одно число – количество квадратов 2 на 2, в которых все числа различны.

 

Для отправки решений необходимо выполнить вход.

www.contester.ru