Pagini recente » Cod sursa (job #1295512) | Cod sursa (job #2137646) | Cod sursa (job #2047809) | Cod sursa (job #2171199) | Cod sursa (job #1488211)
#include<fstream>
#include<queue>
#include<algorithm>
using namespace std;
ifstream f("lupu.in"); ofstream g("lupu.out");
priority_queue<int> h;
pair <int,int> a[100010];
int n,x,k;
int main()
{ f>>n>>x>>k;
for(int i=1;i<=n;i++) f>>a[i].first>>a[i].second;
sort(a+1,a+n+1);
long long sol=0;
for(int d=0,i=1;d<=x;d+=k)
{ while(i<=n && a[i].first<=d) h.push(a[i++].second);
if(!h.empty()) {sol+=h.top(); h.pop();}
}
g<<sol<<'\n'; g.close(); return 0;
}