Pagini recente » Cod sursa (job #3125487) | Cod sursa (job #2725719) | Cod sursa (job #55269) | Cod sursa (job #130387) | Cod sursa (job #2735242)
#include <iostream>
#include <fstream>
#include <algorithm>
struct Oaie
{
unsigned long long lana=0, distanta=0;
};
bool cmp(Oaie a, Oaie b) {
return a.lana > b.lana;
}
std::ifstream in("lupu.in");
std::ofstream out("lupu.out");
Oaie oi[1000001];
int main() {
unsigned long long N, X, L;
in >> N >> X >> L;
for (unsigned long long i = 1; i <= N; i++) {
in >> oi[i].distanta >> oi[i].lana;
}
std::sort(oi + 1, oi + N + 1, cmp);
unsigned long long pas = 0;
unsigned long long sol = 0;
for (int i = 1; i <= N; i++) {
if (oi[i].distanta + pas * L <= X) {
sol += oi[i].lana;
pas++;
}
}
out << sol;
}