Pagini recente » Cod sursa (job #1780231) | Cod sursa (job #443529) | Cod sursa (job #339626) | Cod sursa (job #800327) | Cod sursa (job #2877437)
#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;
}