Pagini recente » Cod sursa (job #3281282) | Cod sursa (job #3282851) | Cod sursa (job #232733) | Cod sursa (job #3291572) | Cod sursa (job #3273313)
#include <bits/stdc++.h>
using namespace std;
int n, x, l;
long long dist = 0;
priority_queue<pair<int, int>> q;
int main() {
ifstream cin("lupu.in");
ofstream cout("lupu.out");
cin >> n >> x >> l;
for (int i = 1; i <= n; ++i) {
int d, c;
cin >> d >> c;
q.push({d, c});
}
long long ans = 0;
int maxVal = 0;
while (!q.empty()) {
if (q.top().first + dist + l > x && q.top().first + dist <= x) {
maxVal = max(maxVal, q.top().second);
}
if (q.top().first + dist + l <= x) {
ans += maxVal;
maxVal = q.top().second;
dist += l;
}
q.pop();
}
cout << ans + maxVal;
}