Pagini recente » Cod sursa (job #3360346) | Cod sursa (job #3360233) | Cod sursa (job #3359043) | Cod sursa (job #3360237) | Cod sursa (job #3359019)
#include <bits/stdc++.h>
using namespace std;
struct sheep {
int d, v;
};
int main() {
ifstream cin("lupu.in");
ofstream cout("lupu.out");
cin.tie(0)->sync_with_stdio(0);
int n, x, l; cin >> n >> x >> l;
sheep a[n];
for(int i = 0; i < n; i ++) {
auto &[d, v] = a[i]; cin >> d >> v;
d = (x - d) / l;
}
sort(a, a + n, [](sheep a, sheep b){
return a.d > b.d;
});
int last = -1, ans = 0;
priority_queue<int> pq;
for(int i = 0; i < n && a[i].d >= 0; i ++) {
if(last == -1) {
last = a[i].d;
} else if(last != a[i].d) {
ans += pq.top();
pq.pop();
last = a[i].d;
}
pq.push(a[i].v);
}
ans += pq.top();
cout << ans;
}