Cod sursa(job #137644)

Utilizator al3csutzuSirbu Alexandru al3csutzu Data 17 februarie 2008 12:51:30
Problema Carnati Scor 10
Compilator fpc Status done
Runda preONI 2008, Runda 4, Clasa a 10-a Marime 0.72 kb
program carnati;
var n,i,c,minim,maxim,rez,aux,aux1,j,max:longint;
t,p:array[1..1500] of longint;

f,g:text;
begin
   assign(f,'carnati.in'); assign(g,'carnati.out');
   reset(f);rewrite(g);
   read(f,n,c);
   minim:=1501; maxim:=0;
   for i:=1 to n do
   begin
     read(f,t[i],p[i]);
     if minim>t[i] then minim:=t[i];
     if maxim<t[i] then maxim:=t[i];
   end;
   max:=0;
   for i:=1 to n do
   begin
     aux:=0; minim:=1501; maxim:=-1;
     for j:=1 to n do
     if p[i]<=p[j] then begin if t[j]<minim then minim:=t[j]; if maxim<t[j] then maxim:=t[j]; aux:=aux+1; end;
     rez:=-c*(maxim-minim+1);
     if rez+p[i]*aux>max then max:=rez+p[i];
   end;
   writeln(g,max);
   close(f); close(g);
end.