В тюрьме принца Лимона N камер. Известны их объёмы в
кубических, скажем, дециметрах, целочисленные –V1, V2,…
VN. В камеры требуется рассадить по одному M заключённых. Если Вы книжку про Чиполлино читали, то в курсе: персонажи там – овощи, и их,
стало быть, можно всячески мять и утрамбовывать. Но недавно продвинутый сеньор
Помидор процитировал принцу Лимону стишок Игоря Губермана:
Свобода, глядя беспристрастно,
Тогда лишь делается нужной,
Когда внутри меня пространство
Обширней камеры наружной
Принц понял не всё, но рассудил, что во избежание
свободолюбивых идей следует сажать заключённых в камеры так, чтобы объём камеры
был не меньше объёма заключённого. И вот перед принцем
список заключённых, около имени каждого – его объём Wi , i=1..M. Разработайте
программу, которая на основе перечисленных выше данных определяет, можно ли
разместить всех заключённых в камерах в соответствии с требованием принца
Лимона. Выводится должно YES или NO (принц как раз начал изучать английский по
методике В.Мутко)
Ввод: В первой строке N – число камер, в последующих N строках Vi
– объём i-ой
камеры. В следующей строке следует M – число заключённых. Далее в M строках
записаны Wi – объём i-го заключённого.
Вывод: YES, если всех заключенных
можно разместить в камеры. NO,
если нельзя.
Для отправки решений необходимо