Pagini recente » Cod sursa (job #905077) | Cod sursa (job #3337408) | Cod sursa (job #3356099) | Cod sursa (job #978466) | Cod sursa (job #3325699)
#include <fstream>
using namespace std;
ifstream cin("carnati.in");
ofstream cout("carnati.out");
int ora[2001], pret[2001];
int main()
{
int n, salariu, i, j, cost, perioada, inc;
long long suma, smax=-1000001;
cin>>n>>salariu;
for(i=1;i<=n;i++)
{
cin>>ora[i]>>pret[i];
}
for(i=1;i<=n;i++)
{
cost=pret[i];
suma=0;
inc =1;
for(j=1;j<=n;j++)
{
if(suma<0)
{
suma=0;
inc=j;
}
if(pret[j]>=cost)
{
suma=suma+cost;
}
if(j-inc==0)
perioada=0;
else
perioada=ora[j]-ora[j-1];
suma-=perioada*salariu;
if(suma>smax)
{
smax=suma;
}
}
}
cout<<smax;
return 0;
}