Pagini recente » Cod sursa (job #1089712) | Cod sursa (job #1116706) | Cod sursa (job #1864380) | Cod sursa (job #2977410) | Cod sursa (job #3240594)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
struct JackDaniels{
int d, a;
};
JackDaniels v[100001];
int cmp(JackDaniels x, JackDaniels y){
if(x.d > y.d){
return 0;
}else if(x.d < y.d){
return 1;
}else{
if(x.a > y.a){
return 0;
}else{
return 1;
}
}
}
int main()
{
int n, x, l, i, mx;
long long sum = 0;
fin >> n >> x >> l;
for(i = 0; i < n; i++){
fin >> v[i].d >> v[i].a;
}
sort(v, v + n, cmp);
while(n > 0){
mx = 0;
for(i = n - 1; i >= 0 && v[i].d > (x - l); i--){
if(v[i].a > mx){
mx = v[i].a;
}
}
n = i + 1;
sum += mx;
x -= l;
}
fout << sum;
return 0;
}