Pagini recente » Cod sursa (job #284545) | Statistici Grecu Diana-Sorina (GrecuDianaSorina) | Cod sursa (job #1699774) | Cod sursa (job #937164) | Cod sursa (job #2712569)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
const int NMAX = 1e5 + 5;
int N, X, L, D, A;
long long ans;
vector<int> adj[NMAX];
priority_queue<int> Q;
int main() {
fin >> N >> X >> L;
for(int i = 0; i < N; ++i) {
fin >> D >> A;
if(D <= X)
adj[(X - D) / L + 1].emplace_back(A);
}
for(int i = NMAX - 1; i > 0; --i) {
for(const int &x : adj[i])
Q.emplace(x);
if(!Q.empty()) {
ans += Q.top();
Q.pop();
}
}
fout << ans << '\n';
}