Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2394. Беспорядок
Быстрая сортировкаОлимпиадные задачи на русском языке
| 04/09/2018 | Отборочный тур личных соревнований (A) |
| 14/07/2021 | Лето 2021-8 (D) |
| 13/07/2022 | Лето 2022-8 (A) |
| 30/06/2023 | Лето 2023-3 сложные (командное) (B) |
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Гарри взмахнул палочкой над головой и коробки слетели с полок лавки Олливандера.
На полу образовалась куча мала из коробок и волшебных палочек разной длины.
Напишите программу, которая определит, можно ли разложить палочки обратно по коробкам.
Палочка может поместиться в коробке, если длина палочки меньше или равна длине коробки.
Первая строка входного файла содержит одно натуральное число `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.
