Pagini recente » Cod sursa (job #669679) | Cod sursa (job #926258) | Cod sursa (job #1944508) | Cod sursa (job #638067) | Cod sursa (job #1410996)
#include <fstream>
#include <queue>
#include <algorithm>
#define DIM 100005
#define dist first
#define wool second
using namespace std;
ifstream fin("lupu.in");
ofstream fout ("lupu.out");
priority_queue<int> q;
int n, l, x;
pair<int, int> v[DIM];
int main () {
fin >> n >> x >> l;
for (int i = 1; i <= n; i++) {
fin >> v[i].dist >> v[i].wool;
}
sort(v + 1, v + n + 1);
int pos = 1;
long long res = 0;
for (int crtDist = 0; crtDist <= x; crtDist += l) {
while (pos <= n && v[pos].dist <= crtDist) {
q.push(v[pos].wool);
pos++;
}
if (q.empty())
continue;
res += q.top();
q.pop();
}
fout << res << "\n";
return 0;
}
//Trust me, I'm the Doctor!
//Miriam e tare!