--->
2 задач
<---
Страница:
1
Отображать по:
#520
Темы:
[Условный оператор (if)]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
В одну транспортную компанию поступил заказ на перевозку двух ящиков из одного города в другой. Для перевозки ящики решено было упаковать в специальный контейнер.
Ящики и контейнер имеют вид прямоугольных параллелепипедов. Длина, ширина и высота первого ящика – \(l_1\), \(w_1\) и \(h_1\), соответствующие размеры второго ящика – \(l_2\), \(w_2\) и \(h_2\). Контейнер имеет длину, ширину и высоту \(l_c\), \(w_c\) и \(h_c\).
Поскольку ящики содержат хрупкое оборудование, после упаковки в контейнер каждый из них должен остаться в строго вертикальном положении. Таким образом, ящики можно разместить рядом или один на другом. Для надежного закрепления в контейнере стороны ящиков должны быть параллельны его сторонам. Иначе говоря, если исходно ящики были расположены так, что все их стороны параллельны соответствующим сторонам контейнера, то каждый из них разрешается перемещать и поворачивать относительно вертикальной оси на угол, кратный 90 градусам.
Разумеется, после упаковки оба ящика должны полностью находиться внутри контейнера и не должны пересекаться.
Выясните, можно ли поместить ящики в контейнер с соблюдением указанных условий.
Входные данные
Первая строка входных данных содержит \(l_1\), \(w_1\) и \(h_1\), вторая – \(l_2\), \(w_2\) и \(h_2\), третья – \(l_c\), \(w_c\) и \(h_c\). Все размеры – целые положительные числа, не превышающие 1000. Числа в строках разделены пробелами.
Выходные данные
Выведите YES, если ящики можно упаковать в контейнер, и NO в противном случае.
Пояснения к примерам
В первых двух примерах ящики можно разместить рядом, при этом во втором один из них следует повернуть на 90 градусов. В третьем примере ящики можно разместить один на другом. В четвертом примере первый ящик слишком высокий и не влезает в контейнер. В пятом примере ящики нельзя разместить ни рядом, ни один на другом.
Примеры
Входные данные
2 2 3 3 3 3 3 5 3
Выходные данные
YES
Входные данные
2 3 3 3 2 3 4 4 4
Выходные данные
YES
Входные данные
4 1 2 3 3 2 4 3 4
Выходные данные
YES
Входные данные
1 1 4 1 1 3 10 10 3
Выходные данные
NO
Входные данные
3 2 2 3 1 2 5 2 3
Выходные данные
NO
#521
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Недавно Билл устроился на работу полицейским. Теперь ему предстоит каждый вечер обходить свой участок, который представляет собой прямоугольник, состоящий из N×M кварталов. Каждый квартал имеет вид квадрата размером 100×100 метров, кварталы отделены друг от друга прямыми улицами.
Совершая обход, Билл выходит из полицейского управления, расположенного около юго-западного угла его участка, обходит свой участок и возвращается в управление. Во время обхода Билл должен пройти по каждому отрезку улицы на территории своего участка как минимум один раз. Известно, что во время обхода Билл проходит отрезок длиной 100 метров за одну минуту. Выясните, какое минимальное число минут потребуется Биллу, чтобы совершить обход.
Входные данные
Вводятся целые числа N и M, разделенные пробелом (1\( \le\)N, M\( \le\)10 000).
Выходные данные
Выведите минимальное время, за которое Билл может совершить обход.
Пояснение ко второму примеру
Один из возможных оптимальных путей для Билла во втором примере показан на рисунке.
Примеры
Входные данные
1 1
Выходные данные
4
Входные данные
2 2
Выходные данные
16
Входные данные
3 4
Выходные данные
38
Страница:
1
Отображать по:
Выбрано
:
|