eolymp
bolt
Try our new interface for solving problems
Məsələlər

Счастливый билет

Счастливый билет

\includegraphics{https://static.e-olymp.com/content/03/03333e84e0db6f601fbb3a0d769226b1c029ae43.jpg} Билет на планете Олимпия содержит шестизначный номер. Жители планеты немного необычно определяют, является ли билет счастливым. Они загадывают некоторое число \textbf{k}, а потом пытаются составить из номера это число с помощью следующих правил. \begin{enumerate} \item Сначала номер разбивают на цифры, и определенные соседние цифры объединяют в числа. \item Между полученных чисел располагают скобки и знаки операций: плюс, минус, умножить, разделить по математическим правилам. Также разрешается использовать унарный минус. \item Нельзя менять местами цифры. \item Если удается составить такое выражение, которое после вычисления равняется искомому числу \textbf{k}, то билет считается счастливым. \end{enumerate} Операцию "разделить" можно использовать только в случаях, когда вследствие деления будет получено целое число. Рассмотрим билет номер: \textbf{182836}. Положим \textbf{k=840}. Разобьем число на четыре: \textbf{1}, \textbf{8}, \textbf{2}, \textbf{836}. Число \textbf{k} можно получить, например, следующим образом: \textbf{1*(8/2+836)=840}. Напишите программу LUCKY, которая по номеру билета и числу \textbf{k} определит, есть ли этот номер счастливым, и найдет один из вариантов разбиения номера на последовательность чисел, между которыми можно расположить математические операции и скобки для получения искомого числа \textbf{k}. \InputFile Единственная строка входного файла содержит два числа: целое \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{1000}) и номер билета. Номер билета состоит из шести цифр, и может начинаться с \textbf{0}. \OutputFile Единственная строка выходного файла должна содержать любой из возможных наборов чисел, на которые может быть разбит номер билета для получения числа \textbf{k}. Если число не может быть получено, то единственная строка выходного файла должна содержать цифру \textbf{0} (ноль).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
840 182836
Çıxış verilənləri #1
1 8 2 836