Pagini recente » Cod sursa (job #1485827) | Cod sursa (job #676741) | Cod sursa (job #2388734) | Cod sursa (job #272537) | Cod sursa (job #261192)
Cod sursa(job #261192)
#include<stdio.h>
#define max(a,b) (a>b?a:b)
FILE *fin=fopen("carnati.in","r"),
*fout=fopen("carnati.out","w");
int N,C,T[2005],P[2005],A[2005],maxim;
int main(){
fscanf(fin,"%d %d",&N,&C);
for(int i=1;i<=N;i++)
fscanf(fin,"%d %d",&T[i],&P[i]);
int G;
for(int i=1;i<=N;i++){
G=P[i];
for(int j=1;j<=N;j++){
if(G<=P[j])
A[j]=max(A[j-1]-(T[j]-T[j-1])*C+G,G-C);
else
A[j]=A[j-1]-(T[j]-T[j-1])*C;
maxim=max(maxim,A[j]);
}
}
fprintf(fout,"%d\n",maxim);
fclose(fin);
fclose(fout);
return 0;
}