Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | semne.in, semne.out | Sursă | info-arena 1.0 |
Autor | Mihai Ciucu | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Semne
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Semne
Iggel este un adolescent extraterestru cu probleme. Iar a facut o prostie la scoala si acum trebuie sa fie pedepsit. Din acest motiv, parintii lui au decis sa-l puna sa rezolve urmatoarea problema: Se dau N numere naturale si un numar S iar fiecare numar trebuie adunat sau scazut o singura data astfel incat sa se obtina suma S.
Cerinta
Ajuati-l pe Iggel sa scrie N semne de '+' si '-' intr-un lan de porumb in functie de operatiile care trebuie efectuate cu numere a[i] pentru a obtine suma S.
Date de Intrare
Prima linie a fisierului semne.in contine doua numere intregi N si S cu semnificatia din enunt. Urmatoarea linie contine N numere a[i] ordonate crescator.
Date de Iesire
In fisierul semne.out se vor scrie N caractere '+' sau '-', care reprezinta semnul fiecarul numar.
Restrictii si precizari:
o 1 <= N <= 50.000
o 1 <= a[i] <= 5.000.000
o Pentru 50% din teste N <= 500 si a[i] <= 3.000
Exemplu:
semne.in semne.out
5 3 +++
1 2 3 4 5