Cod sursa(job #291098)

Utilizator bog29Antohi Bogdan bog29 Data 29 martie 2009 13:16:18
Problema Carnati Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream.h>
ifstream in("carnati.in");
ofstream out("carnati.out");
int n;
long long int c,v,sal,profmax;
struct cump
{	long long int t;
	long long int cost;
};
cump x[2000];
void vanzari(int i,int j,int k)
{	int p;
	v=0;
	for(p=i;p<=j;p++)
		if(x[p].cost>=x[k].cost)v=v+x[k].cost;
}		
int main()
{	int i,j,k;
	long long int timp;
	in>>n>>c;
		for(i=1;i<=n;i++)
			in>>x[i].t>>x[i].cost;
	in.close();
	for(i=1;i<=n;i++)
		for(j=i;j<=n;j++)
		{	timp=x[j].t-x[i].t+1;
			sal=timp*c;
			for(k=i;k<=j;k++)
			{	vanzari(i,j,k);
				if((v-sal)>profmax)
					profmax=v-sal;
			}
		}
	out<<profmax;
	out.close();
	return 0;
}