Cod sursa(job #1890751)

Utilizator ASTELOTudor Enescu ASTELO Data 23 februarie 2017 14:46:52
Problema Carnati Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<cstdio>
#include<algorithm>
using namespace std;
struct eu{int t,val;};
eu v[2001];
int vec[2001],vc[2001],i,j,sum,n,m,k,c,cate,valmax,p1;
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);
    vc[++cate]=v[i].val;
    }
sort(vc+1,vc+cate+1);
for(int qq=1;qq<=n;qq++)
    {
    int x=vc[qq];
    int sum=0,p1=1;
    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-(i-p1+1)*c<0)
            {
            sum=0;
            p1=i+1;
            }
        }
    }
printf("%d",valmax);
return 0;
}