Pagini recente » Cod sursa (job #2064410) | Cod sursa (job #2097554) | Cod sursa (job #912176) | Cod sursa (job #2570303) | Cod sursa (job #447155)
Cod sursa(job #447155)
#include<stdio.h>
#include<algorithm>
#include<queue>
using namespace std;
#define ll long long
priority_queue<ll> heap;
struct oaie
{
ll x,y;
};
oaie v[100006];
ll s=0;
ll d,l,n;
int cmp(const oaie& a,const oaie& b)
{
return (a.x<b.x);
}
int main ()
{
ll i,lim,val;
freopen("lupu.in","r",stdin);
freopen("lupu.out","w",stdout);
scanf("%lld%lld%lld",&n,&d,&l);
for(i=1;i<=n;i++)
scanf("%lld%lld",&v[i].x,&v[i].y);
sort(v+1,v+n+1,cmp);
i=1;
for(lim=0;lim<=d && i<=n;lim+=l)
{
for(i=i;i<=n && v[i].x<=lim;i++)
heap.push(v[i].y);
if(!heap.empty())
{
val=heap.top();
s+=val;
heap.pop();
}
}
printf("%lld\n",s);
return 0;
}