Pagini recente » Cod sursa (job #1823263) | Cod sursa (job #2292275) | Cod sursa (job #1845591) | Cod sursa (job #3158548) | Cod sursa (job #2301932)
#include <bits/stdc++.h>
using namespace std;
int n, x, l;
long long sol;
pair <int, int> a[100005];
priority_queue <int> c;
int main()
{
freopen("lupu.in", "r", stdin);
freopen("lupu.out", "w", stdout);
scanf("%d%d%d", &n, &x, &l);
for(int i=1; i<=n; i++)
scanf("%d%d", &a[i].first, &a[i].second);
sort(a+1, a+n+1);
for(int d=0, i=1; d<=x; d+=l)
{
while(i<=n && a[i].first<=d)
c.push(a[i++].second);
if(!c.empty())
{
sol+=c.top();
c.pop();
}
}
printf("%lld", sol);
return 0;
}