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

Разделы > Неотсортированные > задача:


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

Задачи раздела

• Треугольник из сосисок
• Треугольники из карандашей (20 ...
• Треугольникостроительный завод
• Три мушкетёра и королевские дро...
• Три слагаемых
• Три торта Сидоровых
• Три числа в одной строке
• Тролль за пишущей машинкой
• Тюрьма принца Лимона
• Ужасное уравнение
• Укладка мармеладок
• Улица бинарных фонарей
• Улица бинарных фонарей
• Уменьшение плюсиком
• Умная Маша и котлеты (8 баллов)
• Умножитель
• Умные детсадовцы

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

Если у вас есть предложения или пожелания по работе 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