Pagini recente » Cod sursa (job #654420) | Cod sursa (job #2488652) | Cod sursa (job #1171248) | Cod sursa (job #231755) | Cod sursa (job #446931)
Cod sursa(job #446931)
#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;
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;lim+=l)
{
for(i=i;i<=n && v[i].x<=lim;i++)
heap.push(v[i].y);
s+=heap.top();
heap.pop();
}
printf("%lld\n",s);
return 0;
}