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

Timus Top Coders: Second Challenge

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

F. Прямоугольники 2

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Вступление

Тугая пачка банкнот сочно хрустела в кошельке потомственного художника-абстракциониста Аристарха Матвеевича Петроффа. Изрядное количество монет приятно отягощало карман, а их звон услаждал слух преданного поклонника и подлинного ценителя денег.
Аристарх Матвеевич только что совершил крупнейшую сделку в истории современного изобразительного искусства — продал одному эксцентричному миллионеру серию картин под общим названием "Прямоугольники". Ни тёплые лучи осеннего солнца, ни ласковый ветерок, ни даже щебетание птичек — ничто не могло помешать этому ощущению беспредельного счастья.
Но одно обстоятельство всё-таки омрачало жизнь г-на Петроффа. Не все написанные им картины были куплены жадным миллионером. Прямоугольники, изображённые на пяти картинах, показались ему слишком маленькими. "Я что, должен их через лупу разглядывать?" — возмущённо спросил миллионер. Аристарх Матвеевич — натура творческая, и любая критика отскакивает от него, не причиняя вреда. Но священный принцип "денег много не бывает" не давал художнику покоя, и г-н Петрофф твёрдо вознамерился продать оставшиеся картины. Вот только как?

Задача

И тут в голову г-на Петроффа пришла очередная гениальная идея. С помощью своего любимого ножа, служившего отличным аргументом при ведении переговоров с заказчиками, он вырезал из картин все пять прямоугольников. Аристарх Матвеевич определил длины сторон W[i] и H[i] каждого прямоугольника, после чего приступил к осуществлению своего блистательного замысла.
Согласно предложенной концепции, из пяти маленьких прямоугольников необходимо сложить один большой, причём прямоугольники не должны накладываться друг на друга. Г-н Петрофф решил воздержаться от дальнейшего использования ножа, поскольку резать выстраданные собственными потом и кровью (и вдобавок стоящие немалых денег) шедевры настоящий мастер просто не способен. Помните, что следует использовать все пять прямоугольников, иначе сердце художника не выдержит — и разобьётся на тысячи крошечных прямоугольничков…

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

Каждая из пяти строк содержит целые числа W[i] и H[i] (1 ≤ W[i], H[i] ≤ 1000) для соответствующего прямоугольника.

Результат

Если искомый прямоугольник существует, выведите "YES". Иначе выведите "NO".

Пример

исходные данныерезультат
2 4
3 2
5 3
2 5
2 5
YES
Автор задачи: Никита Рыбак, Илья Гребнов, Дмитрий Ковалёв
Источник задачи: Timus Top Coders: Second Challenge
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1454. Прямоугольники 2