Pagini recente » Cod sursa (job #876813) | Cod sursa (job #2199967) | Cod sursa (job #2428753) | Cod sursa (job #1427583) | Cod sursa (job #1794654)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
priority_queue<int> pq;
pair<int, int> v[100100];
long long n, x, k, ans;
int main()
{
fin >> n >> x >> k;
for(int i = 1; i <= n; ++i)
fin >> v[i].first >> v[i].second;
sort(v+1, v+n+1);
int d = 0;
for(int i = 1; d <= x; d += k)
{ while(i <= n && v[i].first <= d)
pq.push(v[i++].second);
if(!pq.empty())
{
ans += pq.top();
pq.pop();
}
}
fout << ans;
return 0;
}