Pagini recente » Cod sursa (job #2078163) | Cod sursa (job #409263) | Cod sursa (job #176744) | Cod sursa (job #2362458) | Cod sursa (job #1725518)
#include <stdio.h>
#include <algorithm>
using namespace std;
pair <long long, long long> p[2005];
int main(){
freopen("carnati.in", "r", stdin);
freopen("carnati.out", "w", stdout);
long long n,i,j,sum,bst,C,id;
bst = -2e9;
scanf("%d %d",&n,&C);
for(i = 1;i <= n;i++){
scanf("%d %d",&p[i].first, &p[i].second);
}
sort(p+1, p+n+1);
for(i = 1;i <= n;i++){
int P = p[i].second;
sum = 0;
id = 1;
for(j = 1;j <= n;j++){
if(p[j].second >= P){
sum += P;
}
if(sum-C*(p[j].first-p[id].first+1) < 0){
sum = 0;
id = j+1;
}
bst = max(bst, sum-C*(p[j].first-p[id].first+1));
}
}
printf("%d",bst);
return 0;
}