Подразделы

Другие разделы

Дата и время

13/03/2025 18:03:44

Авторизация

944. Подарок

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

Источник: РГУ им. И.Канта, осенний командный турнир, 2007

03/07/2008	Лето 2008 дорешивание ( 3B)
07/07/2008	Лето 2008 - 3 (B)

Назад

Подразделы

Другие разделы

Дата и время

Авторизация

944. Подарок

Подарок