Cod sursa(job #387956)

Utilizator omerOmer Cerrahoglu omer Data 28 ianuarie 2010 20:20:56
Problema Economie Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 1.04 kb
{$IFDEF NORMAL}
  {$H-,I+,OBJECTCHECKS-,Q-,R-,S-}
{$ENDIF NORMAL}
{$IFDEF DEBUG}
  {$H-,I+,OBJECTCHECKS-,Q+,R-,S-}
{$ENDIF DEBUG}
{$IFDEF RELEASE}
  {$H-,I-,OBJECTCHECKS-,Q-,R-,S-}
{$ENDIF RELEASE}
program   economie;
type   vector=array[1..50000] of byte;
       vectori=array[1..50000] of longint;
var       n,p,i,j:longint;
          v:vector;
          baza:vectori;
          f:text;




begin
assign(f,'economie.in'); reset(f); readln(f,n);fillchar(v,sizeof(v),0);
for i:=1 to n do
       begin
       read(f,p);
       v[p]:=1;
       end;
close(f);
i:=1;p:=0;
while i<=50000 do
begin
while (i<=50000) and (v[i]<>1) do inc(i);
if i<=50000 then begin
inc(p);
baza[p]:=i; v[2*i]:=2 ;n:=i+1;
while n<=50000-i do
        begin
        if v[n]=2 then v[n+i]:=2;
        n:=n+1;
      {  if n+i>50000 then begin writeln(p,' ',baza[p]);readln;end;}
        end;
i:=i+1;  end;
end;
assign(f,'economie.out'); rewrite(f); writeln(f,p);
for i:=1 to p do writeln(f,baza[i]);
close(f);
















end.