Pagini recente » Cod sursa (job #2627872) | Cod sursa (job #371916) | Cod sursa (job #3140363) | Cod sursa (job #1812999) | Cod sursa (job #2568478)
#include<bits/stdc++.h>
using namespace std;
priority_queue<int> Q;
int d, k, n, i, lim, val;
long long s;
struct nod
{
int x,y;
} v[100006];
int cmp(const nod a, const nod b)
{
return a.x < b.x;
}
int main ()
{
ifstream f("lupu.in");
ofstream g("lupu.out");
f >> n >> d >> k;
for(i = 1; i <= n; i ++)
f >> v[i].x >> v[i].y;
sort(v + 1, v + n + 1, cmp);
i = 1;
for(lim = 0; lim <= d && i <= n; lim = lim + k)
{
for(i = i; i <= n && v[i].x <= lim; i ++)
Q.push(v[i].y);
if(!Q.empty())
{
val=Q.top();
s = s + val;
Q.pop();
}
}
g << s << "\n";
return 0;
}