Cod sursa(job #1052393)

Utilizator Barcau_EmanuelBarcau Emanuel Barcau_Emanuel Data 11 decembrie 2013 11:11:13
Problema Carnati Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 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],aux;

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

 for(i=1;i<=n;i++)
 for(j=i+1;j<=n;j++)
 if(a[i].t>a[j].t)
 {
     aux=a[i];
     a[i]=a[j];
     a[j]=aux;
 }

 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;
}