Cod sursa(job #178955)

Utilizator nightwachComanescu Mircea nightwach Data 15 aprilie 2008 13:33:12
Problema Loto Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 1.22 kb
var s,s2:longint;
    i,j,k,n:integer;
    v,v2:array[1..100] of longint;
    ok:boolean;
    f:text;
begin
assign(f,'loto.in');
reset(f);
readln(f,n,s);
for i:=1 to n do read(f,v[i]);
s2:=0;
k:=0;
ok:=true;
i:=n;
k:=0;
for i:=1 to n do v2[i]:=0;
while ok do begin
        if (v[i]+s2<=s) then begin
                        if (k<=6) then begin
                                s2:=s2+v[i];
                                inc(k);
                                inc(v2[i]);
                                end
                        else begin
                             dec(k);
                             dec(i);
                             end;
                        end
                                else begin
                                dec(k);
                                s2:=s2-v[i];
                                dec(v2[i]);
                                dec(i);
                                end;
        if (s=s2) and (k=6) then ok:=false;
        if i=0 then ok:=false;
        end;
close(f);
assign(f,'loto.out');
rewrite(f);
if (i=0)and(s<>s2) then writeln(f,'-1')
else
        for i:=1 to n do
                for j:=1 to v[i] do write(f,v[i],' ');
close(f);
end.