Pagini recente » Cod sursa (job #2301696) | Cod sursa (job #25453) | Cod sursa (job #1891201) | Cod sursa (job #847901) | Cod sursa (job #2650649)
#include <iostream>
#include <fstream>
#include <algorithm>
#define nmax 2005
using namespace std;
pair <int,int> v[nmax];
int n,c,i,j,s,r,st,mx;
int main()
{
ifstream f ("carnati.in");
ofstream g ("carnati.out");
f>>n>>c;
for (i=1;i<=n;i++) f>>v[i].first>>v[i].second;
sort (v+1,v+n+1);
for (j=1;j<=n;j++)
{
r=0;
s=v[j].second;
for (i=1;i<=n;i++) {
if (v[i].second>=s) {
if (r==0)
{r=1;
st=v[i].first;
}
else r++;
if (r<=0) r=0;
int r_val = r * s- (v[i].first - st + 1) * c;
if (r_val<0) {r=0;r_val=0;}
if (r_val > mx)
mx = r_val;
}
}
}
g<<mx;
}