ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC, Восточный подрегион, Екатеринбург, октябрь 2006

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

H. Трудное решение

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Часто, когда нужно принять решение об инвестировании в новый бизнес, новый русский должен быстро оценить, будет ли проект успешным. Ведущие экономисты недавно открыли новый алгоритм для предсказания успеха проекта.
Во-первых, нужно сформировать матрицу рисков размером n × n. Обозначим эту матрицу A. Затем, чтобы учесть взаимные зависимости параметров внутри матрицы, вычисляется матрица
Problem illustration
Если хотя бы один элемент матрицы B является нулём, то существует значительная вероятность, что проект провалится. В противном случае, если в матрице B нет нулевых элементов, новый бизнес будет расти и процветать.
Помогите новым русским использовать этот алгоритм. Ваша задача — написать программу, которая определяет вероятность успеха проекта по заданной матрице рисков.

Исходные данные

Первая строка ввода содержит размер n матрицы A (2 ≤ n ≤ 50). Следующие n строк содержат по n чисел, которые задают матрицу A. Каждый элемент — целое число в диапазоне от 0 до 100.

Результат

Выведите "No", если матрица B содержит по крайней мере один нулевой элемент (так что лучше не инвестировать в этот новый бизнес). В противном случае выведите "Yes".

Примеры

исходные данныерезультат
2
0 7
15 30
Yes
3
100 35 40
0 22 0
10 11 0
No
Автор задачи: Евгений Крохалев
Источник задачи: Quarter-Final of XXXI ACM ICPC - Yekaterinburg - 2006
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1507. Трудное решение