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

Задача . Рыцари и лжецы_06


Задача

Темы:

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


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

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