Liceul Teoretic de Informatic Grigore Moisil Iai

CONCURS NAIONAL DE INFORMATIC

Clasa a IX- a
Problema 2 - ir

100 puncte
Sursa: sir.c, sir.cpp, sir.pas

GM are un ir de N numere naturale a1,a2,...,aN, cu proprietatea ai ai+1 2*ai pentru orice i, 1 i <N. El
dorete s scrie n faa fiecrei valori din ir un semn + sau - astfel nct valoarea S a expresiei obinute s aib
proprietatea 0 S a1.
Cerina
Scriei un program care s-l ajute pe GM s determine un mod de a scrie cele N semne.
Date de intrare
Pe prima linie a fiierului de intrare sir.in se afl numrul natural N reprezentnd numrul de valori din ir. Pe
urmtoarea linie se afl numerele a1 a2 ...aN , separate prin cte un spaiu.
Date de ieire
Fiierul de ieire sir.out va avea o singur linie ce va conine un ir de N caractere + sau -. Al i-lea caracter va
reprezenta semnul ce va fi scris n faa valorii ai.
Restricii i precizri

1 N 100.000

1 ai 109

Dac exist mai multe soluii se va afia oricare dintre ele

Pentru un numr de teste n valoare de 30 de puncte, N 18

Exemplu
sir.in
3
2 3 5

sir.out

Explicaii

--+

Se obine expresia S=-2-3+5=0, care respect proprietatea

cerut (0 S 2).

Timp de execuie: 0.1 sec/test

Memorie total disponibil/stiv: 64MB / 8MB stiv
Dimensiunea maxim a sursei: 10KB