Cod sursa(job #2877437)

Utilizator stefanccChifor Stefan stefancc Data 24 martie 2022 18:58:02
Problema Lupul Urias si Rau Scor 8
Compilator cpp-64 Status done
Runda concursceva2 Marime 0.77 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
struct abc
{
    int d,a;
};
abc v[100002];
int cmp(abc x, abc y)
{
    if(x.a==y.a)
        return x.d>y.d;
    return x.a>y.a;
}
int cmp2(abc x, abc y)
{
    return x.d<y.d;
}
int main()    ///poate e cu dp
{
    long long int s=0,d=0;
    int n,x,l,nr;
    fin>>n>>x>>l;
    for(int i=0;i<n;i++)
    {
        fin>>v[i].d>>v[i].a;
    }
    sort(v, v+n,cmp2);
    int z=n;
    while(v[z].d>x)
    {
        z--;
    }
    sort(v,v+z+1,cmp);
    for(int i=0;i<=z;i++)
    {
        if(v[i].d+d<=x)
        {
            s+=v[i].a;
            d+=l;
        }
        //fout<<v[i].d<<' '<<v[i].a<<' '<<d<<'\n';
    }
    fout<<s;
}