Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:51.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:semne.in, semne.outSursăinfo-arena 1.0
AutorMihai CiucuAdăugată de
Timp execuţie pe test1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?