Cod sursa(job #1052379)

Utilizator Barcau_EmanuelBarcau Emanuel Barcau_Emanuel Data 11 decembrie 2013 10:47:07
Problema Carnati Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
using namespace std;
ifstream f("carnati.in");
ofstream g("carnati.out");
int n,m,c,i,j,k,y,yy,smax;

struct qual{
int t,x;
}a[2002];

int main()
{
 f>>n>>c;
 for(i=1;i<=n;i++)
 f>>a[i].t>>a[i].x;

 for(i=1;i<=n;i++)
 {
     k=0;
     for(j=1;j<=n;j++)
     {
         if(a[j].x>=a[i].x) y=a[i].x;
         else y=0;
         yy=k-(a[j].t-a[j-1].t)*c+y;
         if(yy<y-c) yy=y-c;
         if(yy>smax) smax=yy;
         k=yy;
     }
 }

 g<<smax;

 return 0;
}