Fișierul intrare/ieșire	adunscad.in, adunscad.out	Sursă	OJI 2011 clasa a 8-a
Autor	Marinel Șerban	Adăugată de	Spatarel Dan-Constantin • spatarel
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	2.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Adunscad (clasa a 8-a)

Considerăm un număr întreg N și un șir de M cifre zecimale nenule. Să se determine dacă numărul N poate fi rezultatul unei expresii aritmetice simple (fără paranteze), formată exclusiv din cifrele șirului citit și din operatorii aritmetici desemnați pentru operațiile de adunare și scădere (+, -).

Cerință

Scrieți un program care citește numerele N și M de pe prima linie a fișierului de intrare și șirul de M cifre de pe linia următoare și determină și afișează expresia găsită sau valoarea 0 în cazul în care nu există soluție.

Date de intrare

Fișierul de intrare adunscad.in conține pe prima linie numerele întregi N M, separate printr-un spațiu, reprezentând valoarea ce trebuie obținută la evaluarea expresiei și numărul de cifre din șir. Linia a doua a fișierului de intrare conține șirul celor M cifre nenule, separate prin câte un spațiu.

Date de ieșire

În fișierul de ieșire adunscad.out va conține pe prima linie expresia determinată, în cazul în care există soluție, sau valoarea 0 în cazul în care nu există soluție.

Restricții

• -180 ≤ N ≤ 180
• 2 ≤ M ≤ 20
• În șirul citit cifrele se pot repeta.
• Toate cifrele din șir trebuie să apară și în expresia aritmetică, în aceeași ordine în care au fost citite.
• În expresia aritmetică, orice cifră trebuie să fie precedată de un operator; în cazul în care prima cifră este precedată de operatorul + acesta nu se pune în expresie. În expresia aritmetică nu există spații.
• În cazul în care soluția nu este unică se va afișa o soluție corectă.

Exemplu