Гарри Поттер и тайная комната - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Джоанн Кэтлин Роулинг Гарри Поттер и Тайная комната 18 3341.83kb.
Дж. К. Ролинг Гарри Поттер и Тайная комната Глава 1 День рождения... 16 3342.51kb.
Джоан Кэтлин Роулинг Гарри Поттер и Философский Камень Гарри Поттер... 24 3363.92kb.
Современные тексты, книги 1 132.93kb.
Гарри Поттер: Падение во Тьму 39 7510.55kb.
Гарри Поттер и Философский Камень 1 46.1kb.
"Поттер-Фанфикшн" 16 3563.28kb.
Размер: макси (15589 слов) Пейринг/Персонажи: Гарри Поттер, Лорд... 3 850.4kb.
«Гарри Поттер»: финальный аккорд 1 20.93kb.
Джоанн Кэтлин Роулинг Гарри Поттер и Философский Камень 15 3451.24kb.
Интервью с вампиром >12. Гарри Поттер 1 19.93kb.
Гарри Поттер и Философский Камень 1 46.1kb.
Направления изучения представлений о справедливости 1 202.17kb.

Гарри Поттер и тайная комната - страница №1/1

Гарри Поттер и тайная комната

Гарри Поттер ищет тайную комнату в замке Хогвардс. Замок имеет квадратную форму. В каждой комнате замка живет разное количество добрых или злых эльфов.

У Гарри есть карта замка (см. пример карты на рисунке). На карте отмечено количество эльфов в каждой комнате. Если эльфы добрые, то соответствующее число положительно, злые – отрицательно.

Гарри Поттер спросил профессора Дамблдора, как найти тайную комнату. Вот что ответил профессор:

— Пройди каждую строку комнат. Применяй два правила:


  1. Если в строке комнат живут только добрые эльфы, то найди ту комнату, в которой живет наименьшее количество добрых эльфов. Иначе в строке комнат найди комнату, в которой живет наибольшее количество злых эльфов.

  2. После того, как применил правило 1, смотри все комнаты в том же столбце, что и у найденной комнаты. Если в них живут только злые эльфы, то проверь, живет ли в найденной комнате наименьшее количество злых эльфов. Иначе проверь, живет ли в найденной комнате наибольшее количество добрых эльфов. Если проверка успешна, то это и есть тайная комната. Будь внимателен, так как в замке тайной комнаты может не быть вовсе.

— Ну и ну! Неужели нельзя найти тайную комнату как-то проще?! – подумал Гарри.

На рисунке изображена карта замка, имеющего размер 44 комнаты. В этом замке есть тайная комната – комната (4,3), в которой живет 5 добрых эльфов.

Напишите программу, которая по заданной карте замка поможет Гарри Поттеру найти тайную комнату и узнать количество эльфов, живущих в ней.

Входные данные

Целое число из диапазона 2..20 – количество комнат в строке на карте замка. Затем соответствующее количество строк с целыми числами из диапазона -500..500 – карта замка.



Выходные данные

Количество эльфов в тайной комнате или 0 (ноль), если тайной комнаты нет.

Примеры входных и выходных данных

INPUT.TXT

OUTPUT.TXT

4

2 3 4 45


-6 –9 -10 1

-7 –21 -13 12

8 14 5 20


5

2

-10 1


-4 –2

4





У того, кто в шестнадцать лет не был либералом, нет сердца; у того, кто не стал консерватором к шестидесяти, нет головы. Бенджамин Дизраэли
ещё >>