Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2088. Свидание
Полный переборОлимпиадные задачи на русском языке
| 09/07/2014 | Лето 2014 - 08 (B) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Эдвард и Белла пришли на свидание в ресторан "У Стефани".
Этот ресторан подает всегда один и тот же набор блюд за фиксированную стоимость.
Когда Эдвард выложил деньги и ушел попудрить нос, Белла задумалась, хотел ли он заплатить за нее.
Когда Эдвард хочет заплатить только за себя, он выкладывает на стол
такой набор купюр, что при удалении из него любой купюры
сумма денег будет меньше стоимости обеда. Обратная ситуация означает, что он хотел заплатить также и за Беллу.
К сожалению, Белле очень трудно дается устный счет, поэтому она просит вас помочь.
В первой строке входного файла дано число `k` (`1\ ≤\ k\ ≤\ 10^9`) – стоимость обеда в этом ресторане.
Во второй строке дано число `n` (`1\ ≤\ n\ ≤\ 1000`) – количество купюр, которые выложил Эдвард.
В следующей строке даны `n` чисел `a_i` (`1\ ≤\ a_i\ ≤\ 1000`) – стоимости купюр.
В единственной строке выходного файла выведите YES, если Эдвард точно собирается платить за Беллу,
и NO в противном случае.
Пример ввода 1
169 2 200 100
Пример вывода 1
YES
Пример ввода 2
169 1 300
Пример вывода 2
NO
В первом тесте Эдвард не стал бы выкладывать вторую купюру, если бы собирался платить только за себя.
Источник: neerc.ifmo.ru/school
