Pagini recente » Cod sursa (job #3180187) | Cod sursa (job #1528100) | Cod sursa (job #584396) | Cod sursa (job #2999852) | Cod sursa (job #2304472)
#include <bits/stdc++.h>
#define pp pair< int, int >
using namespace std;
const int mxn = 100 * 1000 + 10;
pp v[ mxn ];
int n, d, l;
bool comp(pp a, pp b){
return a.first > b.first;
}
long long s;
int main()
{
ifstream cin("lupu.in");
ofstream cout("lupu.out");
cin>> n >> d >> l;
for(int i = 0; i < n; i++)
cin>> v[ i ].first >> v[ i ].second;
sort(v, v + n, comp);
int k = 1, mx = 0;
for(int i = 0; i < n; i++){
if(v[ i ].first <= d){
if(v[ i ].first > d - k * l){
mx = max(mx, v[ i ].second);
}
else{
cout<< mx << ' ';
s += mx;
mx = v[ i ].second;
k++;
}
}
}
s += mx;
cout<< s;
return 0;
}