Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
944. Подарок
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 3B) |
| 07/07/2008 | Лето 2008 - 3 (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
`n`-мерный Петя хочет поздравить `n^2`-мерную Катю с днём рождения. Он уже нашёл подарок –
плюшевого зайца, который имеет форму `n`-мерного параллелепипеда со сторонами `(a_1,\ a_2,\ …\ ,\ a_n)`.
Теперь Петя хочет упаковать подарок в красивую коробку с бантиком, которая представляет собой
`n`-мерный параллелепипед со сторонами `(b_1,\ b_2,\ …\ ,\ b_n)`.
Определите, сможет ли Петя упаковать свой подарок, если зайца и коробку можно располагать
в пространстве любым способом, при котором их рёбра параллельны осям координат.
Ввод
Первая строка входного файла содержит число `n` (`1\ ≤\ n\ ≤\ 1000`) – размерность пространства.
Вторая строка содержит описание подарка – `n` целых чисел `a_1,\ a_2,\ …,\ a_n` (`1\ ≤\ a_i\ ≤\ 10^9`). Третья
строка содержит описание коробки – `n` целых чисел `b_1,\ b_2,\ …,\ b_n` (`1\ ≤\ b_i\ ≤\ 10^9`).
Вывод
В выходной файл выведите слово "YES", если подарок можно упаковать в коробку, и слово "NO" в
противном случае.
Пример ввода 1
1 2 3
Пример вывода 1
YES
Пример ввода 2
2 1 4 3 2
Пример вывода 2
NO
