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

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

HotLog


 

Упаковка

(Время: 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 - 2019, E-mail: admin@acmp.ru