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

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 ai 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 ai ordonate crescator.

Date de Iesire

In fisierul semne.out se vor scrie N caractere '+' sau '-', care reprezinta semnul fiecarul numar.

Restrictii si precizari

  • 1 ≤ N ≤ 50.000
  • 1 ≤ ai ≤ 5.000.000
  • Pentru 50% din teste N ≤ 500 si ai ≤ 3.000

Exemplu

semne.insemne.out
5 3
1 2 3 4 5
-+++-
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content