Pagini recente » Cod sursa (job #453473) | Cod sursa (job #914765) | Cod sursa (job #2500665) | Cod sursa (job #2021604) | Cod sursa (job #580552)
Cod sursa(job #580552)
#include<fstream.h>
#include<algorithm>
ifstream f("lupu.in");
ofstream g("lupu.out");
struct miel { int t,a;} oaie[100005];
int n,x,l,d,viz[100005];
long long rez;
int cmp(miel a, miel b)
{ return(a.a>b.a); }
int main()
{
int i,j;
f>>n>>x>>l;
for(i=1;i<=n;++i)
{ f>>d>>oaie[i].a;
oaie[i].t=(x-d)/l;
}
std::sort(oaie+1,oaie+n+1,cmp);
for(i=1;i<=n;++i)
{ j=n;
while(j>-1&&(viz[j]||j>oaie[i].t)) --j;
if(j==-1) continue;
viz[j]=1;
rez+=oaie[i].a;
}
g<<rez<<'\n';
f.close(); g.close();
return 0;
}