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 Timp de execuie: 0.1 sec/test Memorie total disponibil/stiv: 64MB / 8MB stiv Dimensiunea maxim a sursei: 10KB

sir.out --+

Explicaii Se obine expresia S=-2-3+5=0, care respect proprietatea cerut (0 S 2).