Pagini recente » Atasamentele paginii Long Story Short | Diferente pentru problema/int intre reviziile 9 si 3 | Diferente pentru problema/compact intre reviziile 4 si 8 | Diferente pentru problema/distincte intre reviziile 4 si 5 | Diferente pentru problema/semne intre reviziile 2 si 3
Diferente pentru
problema/semne intre reviziile
#2 si
#3
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="semne") ==
==Include(page="template/taskheader" task_id="semne")==
Poveste ...
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. Restrictii
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 intrare
h2. Date de Iesire
...
In fisierul $semne.out$ se vor scrie $N$ caractere $'+'$ sau $'-'$, care reprezinta semnul fiecarul numar.
h2. Date de iesire
h2. Restrictii si precizari
...
* $1 ≤ N ≤ 50.000$
* $1 ≤ a{~i~} ≤ 5.000.000$
* Pentru $50%$ din teste $N ≤ 500$ si $a{~i~} ≤ 3.000$
h2. Exemplu
| semne.in | semne.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. semne.in |_. semne.out |
| 5 3
1 2 3 4 5 | @-+++-@ |
== include(page="template/taskfooter" task_id="semne") ==
==Include(page="template/taskfooter" task_id="semne")==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
