Pagini recente » Cod sursa (job #615330) | Cod sursa (job #354095) | Cod sursa (job #2532540) | Cod sursa (job #2177053) | Cod sursa (job #446941)
Cod sursa(job #446941)
#include<stdio.h>
#include<algorithm>
#include<queue>
using namespace std;
#define ll long long
priority_queue<int> heap;
struct oaie
{
int x,y;
};
oaie v[100006];
ll s=0;
int d,l,n;
int cmp(oaie a,oaie b)
{
return (a.x<b.x);
}
int main ()
{
int i,lim,val;
freopen("lupu.in","r",stdin);
freopen("lupu.out","w",stdout);
scanf("%d%d%d",&n,&d,&l);
for(i=1;i<=n;i++)
scanf("%d%d",&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);
val=heap.top();
s+=val;
heap.pop();
}
printf("%lld\n",s);
return 0;
}