Pagini recente » Cod sursa (job #1197511) | Cod sursa (job #361807) | Cod sursa (job #1358361) | Cod sursa (job #1419695) | Cod sursa (job #2305182)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
freopen ("lupu.in", "r", stdin);
freopen ("lupu.out", "w", stdout);
int n, x, l;
cin >> n >> x >> l;
vector<pair<int, int>>v (n);
for (int i = 0; i < n; i++)
{
cin >> v[i].first >> v[i].second;
}
sort (v.begin(), v.end());
priority_queue<int>q;
ll ans = 0LL;
int p = 0;
for (int d = 0; d <= x; d += l)
{
while (p < n && v[p].first <= d)
{
q.push (v[p].second);
p++;
}
if (!q.empty())
{
ans += q.top();
q.pop();
}
}
cout << ans;
return 0;
}