Pagini recente » Cod sursa (job #2258817) | Cod sursa (job #622610) | Utilizatori inregistrati la Winter Challenge 2008, runda 2 | Cod sursa (job #570573) | Cod sursa (job #2927906)
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int perioade[2001],bani[2001];
int al_doilea[2001];
int N,C;
int profitul(int pretul)
{int profit=0;
int profit_max=0;
int ultimul=-100;
for(int i=1;i<=N;i++)
{if(bani[i]<pretul)
continue;
if(pretul-(perioade[i]-ultimul)*C>0)
{profit+=(pretul-(perioade[i]-ultimul)*C);
ultimul=perioade[i];
}
else
{
profit+=pretul-C;
ultimul=perioade[i];
}
if(profit_max<profit)
profit_max=profit;
}
return profit_max;
}
int main()
{cin>>N>>C;
for(int i=1;i<=N;i++)
{cin>>perioade[i]>>bani[i];
}
int resultat=0;
for(int i=1;i<=N;i++)
resultat=max(resultat,profitul(bani[i]));
cout<<resultat;
}