Mai intai trebuie sa te autentifici.
Cod sursa(job #1890837)
| Utilizator | Data | 23 februarie 2017 15:47:17 | |
|---|---|---|---|
| Problema | Carnati | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 1 kb |
#include<cstdio>
#include<algorithm>
using namespace std;
struct eu{int t,val;};
eu v[2001];
int i,j,sum,n,m,k,cate,p1;
int valmax,c;
bool sorting(eu a,eu b)
{
return a.t<b.t;
}
int main ()
{
freopen("carnati.in","r",stdin);
freopen("carnati.out","w",stdout);
scanf("%d%d",&n,&c);
for(i=1;i<=n;i++)
scanf("%d%d",&v[i].t,&v[i].val);
sort(v+1,v+n+1,sorting);
for(int qq=1;qq<=n;qq++)
{
int x=v[qq].val;
int sum=0,p1=1;
if(x-c>valmax)
valmax=x-c;
for(i=1;i<=n;i++)
{
if(v[i].val>=x)
sum+=x;
if(sum-(v[i].t-v[p1].t+1)*c>valmax)
valmax=sum-(v[i].t-v[p1].t+1)*c;
if(sum-(v[i].t-v[p1].t+1)*c<0)
{
if(v[i].val<x)
{
sum=0;
p1=i+1;
}
else
{
sum=x;
p1=i;
}
}
}
}
printf("%d",valmax);
return 0;
}
