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 учебный год