Cod sursa(job #14869)

Utilizator alex_dincaDinca Alexandru-Nicolae - UPB alex_dinca Data 10 februarie 2007 00:35:14
Problema Semne Scor 20
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.7 kb
var x:array[1..100] of 0..1;
    i,n,s,sum:longint;
    v:array[1..100] of longint;
    f:text;

procedure verif;
begin
sum:=0;
for i:=1 to n do
    if x[i]=0 then sum:=sum-v[i]
    else sum:=sum+v[i];
if sum=s then
   begin
   assign(f,'semne.out');rewrite(f);
   for i:=1 to n do
       if x[i]=0 then write(f,'-')
       else write(f,'+');
   close(f);
   halt;
   end;
end;

procedure bkt(k:longint);
var i:longint;
begin
if k=n+1 then verif
else for i:=0 to 1 do begin
         x[k]:=i;
         bkt(k+1);
         end;
end;

procedure citire;
begin
assign(f,'semne.in');reset(f);
readln(f,n,s);
for i:=1 to n do read(f,v[i]);
close(f);
end;


begin
citire;
bkt(1);
end.