Semne

semne

==Include(page="template/taskheader" task_id="semne")==

== include(page="template/taskheader" task_id="semne") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| semne.in | semne.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="semne") ==

==Include(page="template/raw")==
 
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.
 
h2. 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.
 
h2. 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.
 
h2. Date de Iesire
 
In fisierul semne.out se vor scrie N caractere '+' sau '-', care reprezinta semnul fiecarul numar.
 
h2. 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
 
h2. Exemplu:
 
 
 
semne.in semne.out
5 3 -+++-
 
1 2 3 4 5
 
 
 
 
==Include(page="template/taskfooter" task_id="semne")==