Олимпиадный тренинг

Задача . 7_05_6 Страна имеет форму квадрата


Задача

Темы:

Страна имеет форму квадрата и разделена на 25 одинаковых квадратных участков.
На участках правят графы, каждый из которых либо рыцарь, либо лжец.
Однажды каждый граф сказал: «Среди моих соседей поровну рыцарей и лжецов» (графы являются соседями, если их участки имеют общую сторону).
Какое наибольшее число рыцарей может быть среди графов?

 


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя