11/04/2025 00:36:04

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2394. Беспорядок

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Гарри взмахнул палочкой над головой и коробки слетели с полок лавки Олливандера. На полу образовалась куча мала из коробок и волшебных палочек разной длины.

Напишите программу, которая определит, можно ли разложить палочки обратно по коробкам. Палочка может поместиться в коробке, если длина палочки меньше или равна длине коробки.

Первая строка входного файла содержит одно натуральное число

$n$ . Вторая строка содержит

$n$ целых чисел (

$1 ≤ x_i ≤ 10^9$ ) – длины палочек. Третья строка содержит

$n$ целых чисел (

$1 ≤ y_i ≤ 10^9$ ) – длины коробок.

Вывести сообщение "YES", если палочки можно разложить обратно по коробкам, иначе вывести сообщение "NO".

Пример ввода 1

1
5
6

Пример вывода 1

YES

Пример ввода 2

2
5 3
4 6

Пример вывода 2

YES

Пример ввода 3

2
3 7
4 6

Пример вывода 3

NO

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.

Подзадача 1 (15 баллов)

$1 ≤ n ≤ 2$

Подзадача 2 (35 баллов)

$1 ≤ n ≤ 100$

Необходимые подзадачи: 1.

Подзадача 3 (50 баллов)

$1 ≤ n ≤ 100\ 000$

Необходимые подзадачи: 1,2.

04/09/2018	Отборочный тур личных соревнований (A)
14/07/2021	Лето 2021-8 (D)
13/07/2022	Лето 2022-8 (A)
30/06/2023	Лето 2023-3 сложные (командное) (B)
28/06/2024	Лето 2024-3 сложные (командное) (B)