Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Упаковка

(Время: 1 сек. Память: 16 Мб Сложность: 26%)

В одну транспортную компанию поступил заказ на перевозку двух ящиков из одного города в другой. Для перевозки ящики решено было упаковать в специальный контейнер.

Ящики и контейнер имеют вид прямоугольных параллелепипедов. Длина, ширина и высота первого ящика – l1, w1 и h1, соответствующие размеры второго ящика – l2, w2 и h2. Контейнер имеет длину, ширину и высоту lc, wc и hc.

Поскольку ящики содержат хрупкое оборудование, после упаковки в контейнер каждый из них должен остаться в строго вертикальном положении. Таким образом, ящики можно разместить рядом или один на другом. Для надежного закрепления в контейнере стороны ящиков должны быть параллельны его сторонам. Иначе говоря, если исходно ящики были расположены так, что все их стороны параллельны соответствующим сторонам контейнера, то каждый из них разрешается перемещать и поворачивать относительно вертикальной оси на угол, кратный 90 градусам.

Разумеется, после упаковки оба ящика должны полностью находиться внутри контейнера и не должны пересекаться.

Выясните, можно ли поместить ящики в контейнер, с выполнением указанных условий.

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

Первая строка входного файла INPUT.TXT содержит l1, w1 и h1, вторая – l2, w2 и h2, третья – lc, wc и hc. Все размеры – целые положительные числа, не превышающие 1000. Числа в строках разделены пробелами.

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

В выходной файл OUTPUT.TXT выведите YES, если ящики можно упаковать в контейнер и NO в противном случае.

Примеры

INPUT.TXTOUTPUT.TXT
12 2 3
3 3 3
3 5 3
YES
22 3 3
3 2 3
4 4 4
YES
34 1 2
3 3 2
4 3 4
YES
41 1 4
1 1 3
10 10 3
NO
53 2 2
3 1 2
5 2 3
NO

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 ЕГЭ по информатике
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Простые сравнения
 Шахматы
 Алгебра и геометрия
 Сложные задачи
 A. От перестановки что-то меняется ...
 B. Внеземные гости
 C. Длина отрезка
 D. Две окружности
 E. Симметрия
 F. Коробки
 G. Школьная алгебра
 H. Квадратное уравнение
 I. Упаковка

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru