e-olymp 76. Новый шкаф

Задача

New CaseЗаданы размеры прямоугольной двери $a$, $b$ и размеры шкафа, который имеет форму прямоугольного параллелепипеда $x$, $y$, $z$. Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери.

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

Пять действительных чисел $a$, $b$, $x$, $y$, $z$ ( $0\;\lt\;a,\;b,\;x,\;y,\;z\;\lt\;10$ ).

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

Вывести $1$, если шкаф можно свободно пронести сквозь дверь и $0$ в противоположном случае.

Тесты

Входные данные Выходные данные
$5\;7\;4\;6\;8$ $1$
$1\;4\;2\;3\;6$ $0$
$2.9\;6.7\;5.1\;3.7\;1.0$ $1$
$4\;6\;6\;4\;3$ $1$
$1.5\;8\;9.9\;2\;7.5$ $0$
$2\;2\;2\;2\;2$ $0$
$2\;3\;7\;8\;8$ $0$
$5\;6\;2\;4\;3.5$ $1$

Код программы

Решение

Шкаф можно пронести через дверь тогда и только тогда, когда ширина и высота его грани, параллельной дверному проему, меньше ширины и высоты двери.

Имеем шесть возможных вариантов ширины и высоты грани шкафа — $(x,y)$, $(y,x)$, $(y,z)$, $(z,y)$, $(x,z)$, $(z,x)$

Сравнивая их с размерами двери определяем, можно ли пронести шкаф сквозь дверь.

Ссылки

Условие задачи на e-olymp
Решение на ideone
Решение на e-olymp

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *