eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Проста арифметика

Проста арифметика

Задано послідовність цифр. Визначити, чи можна розставити між деякими з них знаки "\textbf{+}" и "\textbf{-}", так щоб отримати задане число \textbf{M}, але ніякі проміжні обчислення не перевищували за модулем \textbf{10000}. У вихідний файл вивести один повідомлення про наявність або відсутність розв`язку. Знак перед першим число ставиться обов`язково. \InputFile Заданы две строки: в первой строке - число \textbf{M}, во второй строке - последовательность цифр. \textbf{M} <= \textbf{2500}. Длина входной последовательности не превышает \textbf{200}. \OutputFile Выведите одно слово \textbf{YES} или \textbf{NO }в зависимости от того, есть решение у задачи или нет.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
112
Вихідні дані #1
NO
Джерело Отборочный тур Всероссийской командной олимпиады школьников 2009/2010 учебный год