ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > ДЖ-олимпиада > задача:


1. Тюрьма принца Лимона

ДЖ-олимпиада

Старт: 20.апр.2024 в 19:30:00
Финиш: 20.апр.2024 в 21:30:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Тюрьма принца Лимона
• 2. Телеграф
• 3. N-мерный небесный торт
• 4. Женщина, которая считала «Ап...
• 5. Декларация о доходах
• 6. Декларация о доходах – 2
• 7. Перестановка вагонов
• 8. Перестановка вагонов - 2

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

В тюрьме принца Лимона N камер. Известны их объёмы в кубических, скажем, дециметрах, целочисленные –V1, V2,… VN. В камеры требуется рассадить по одному M заключённых. Если Вы книжку про Чиполлино читали, то в курсе: персонажи там – овощи, и их, стало быть, можно всячески мять и утрамбовывать. Но недавно продвинутый сеньор Помидор процитировал принцу Лимону стишок Игоря Губермана:

Свобода, глядя беспристрастно,
Тогда лишь делается нужной,
Когда внутри меня пространство
Обширней камеры наружной

Принц понял не всё, но рассудил, что во избежание свободолюбивых идей следует сажать заключённых в камеры так, чтобы объём камеры был не меньше объёма заключённого. И вот перед принцем список заключённых, около имени каждого – его объём Wi , i=1..M. Разработайте программу, которая на основе перечисленных выше данных определяет, можно ли разместить всех заключённых в камерах в соответствии с требованием принца Лимона. Выводится должно YES или NO (принц как раз начал изучать английский по методике В.Мутко)

Ввод
: В первой строке N – число камер, в последующих N строках Vi – объём i-ой камеры. В следующей строке следует M – число заключённых. Далее в M строках записаны Wi – объём i-го заключённого.

Вывод: YES, если всех заключенных можно разместить в камеры. NO, если нельзя.

Для отправки решений необходимо выполнить вход.

www.contester.ru