Nu aveti permisiuni pentru a descarca fisierul grader_test1.in

Cod sursa(job #804938)

Utilizator tibi2012Galatanu Tiberiu tibi2012 Data 30 octombrie 2012 18:49:01
Problema Cutii Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 1.23 kb
var v:array[1..1000] of longint;
    n,k,c,juc:longint;
    f,g:text;

procedure deschidere;
begin
  assign(f,'cutii.in');
  assign(g,'cutii.out');
  reset(f);
  rewrite(g);
end;

procedure a;
var i,iesit,j:longint;
begin
  readln(f,n);
  for i:=1 to n do
    read(f,v[i]);
  readln(f);
  iesit:=0;
  k:=n;
  c:=0;
  juc:=0;
  while c<n div 2-1 do
    begin
      j:=0;
      if k mod 2=0 then
        begin
          inc(c,2);
          inc(juc,v[k div 2]+v[(k div 2)+1]);
          for i:=k div 2+1 to k do
            begin
              inc(j);
              inc(v[j],v[i]);
              v[i]:=-1;
            end;
          dec(k,2);
          k:=k div 2;
        end
      else
        begin
          inc(c,1);
          inc(juc,v[(k div 2)+1]);
          for i:=k div 2+2 to k do
            begin
              inc(j);
              inc(v[j],v[i]);
              v[i]:=-1;
            end;
          dec(k,1);
          k:=k div 2;
        end;
    end;
  writeln(g,c,' ',juc);
  c:=0;
  juc:=0;
  for i:=1 to n do
    if v[i]>-1 then
      begin
        inc(c);
        inc(juc,v[i]);
      end;
  writeln(g,c,' ',juc);
end;

begin
  deschidere;
  a;
  close(f);
  close(g);
end.