Cod sursa(job #2287063)
| Utilizator | Data | 21 noiembrie 2018 14:21:51 | |
|---|---|---|---|
| Problema | Lupul Urias si Rau | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream in("lupu.in");
ofstream out("lupu.out");
int main() {
ios::sync_with_stdio(false); in.tie(0); out.tie(0);
int n, x ,l; in >> n >> x >> l;
vector< multiset< int > > memo(x / l + 2, multiset< int >());
for(int i = 0; i < n; ++i) {
int d, a; in >> d >> a;
memo[d / l + 1].insert(-a);
}
int ans = 0;
for(int i = 1; i < x / l + 2; ++i) {
ans += (-(*memo[i].begin()));
}
out << ans << "\n";
in.close(); out.close();
return 0;
}