Pagini recente » Cod sursa (job #2733820) | Cod sursa (job #2294603) | Rating Dumitru Felicia-Cristina (felicia_dumitru) | Cod sursa (job #1429780) | Cod sursa (job #137644)
Cod sursa(job #137644)
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.