Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
968. Второе рождение
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 5D) |
| 11/07/2008 | Лето 2008 - 5 (D) |
| 07/10/2014 | Занятие 6 (C) |
| 23/02/2023 | Базовый уровень: динамическое программирование 1 (проводит BOGAT) (A) |
| 27/02/2024 | Динамическое программирование 1 (проводит BOGAT) (A) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
День рождения? На самом деле всё было не так. Я родился прямо на столе кассы супермаркета в тот самый момент, когда продавщица занесла надо мной эту штуковину для считывания штрих-кода. Знаете, она провела этой странной штукой у меня по лбу, раздался неприятный, мерзкий писк и на кассе высветилось что-то вроде доллара восемьдесят пять или восемьдесят шесть… Ерунда какая-то. Я был страшно молод, но мне тут же пришлось принимать важные решения. И первое из них – оплатить тот самый счет на кассе… Однако сложность заключалась в том, что у меня не было карманов. Только пара монет в ладошке и какие-то обрывочные знания о жадных алгоритмах из глубин генетической памяти…
Ввод
В первой строке входного файла – три целых числа `N`, `M` (`1\ ≤\ N,\ M\ ≤\ 10`) и `P` (`1\ ≤\ P\ ≤\ 1000`), задающие количество монет у меня, количество монет у продавщицы и мою стоимость. Во второй строке – `N` чисел, задающих номиналы моих монет. В третьей строке – `M` чисел, задающих номиналы монет продавщицы. Все номиналы – целые числа от 1 до 1000.
Вывод
"Yes" (без кавычек), если можно расплатиться и получить сдачу (или расплатиться без сдачи), "No" (без кавычек), если расплатиться нельзя (то есть, нельзя заплатить без сдачи, и нет такой суммы, при уплате которой продавщица смогла бы набрать нужную сдачу).
Пример ввода 1
2 2 9 5 10 5 1
Пример вывода 1
Yes
Пример ввода 2
2 2 9 5 10 5 10
Пример вывода 2
No
