Pagini recente » Cod sursa (job #3311564) | Cod sursa (job #3352249) | Cod sursa (job #3353570) | Cod sursa (job #3355286) | Cod sursa (job #3326430)
#include <bits/stdc++.h>
#define int long long
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
priority_queue<int> q;
pair<int,int> a[100005];
int n,x,l,ans;
signed main()
{ fin>>n>>x>>l;
for(int i=1;i<=n;i++) fin>>a[i].first>>a[i].second;
sort(a+1,a+n+1);
int j=1;
for(int i=x/l;i>=0;i--){
while(j<=n&&a[j].first+i*l<=x){q.push(a[j].second);j++;}
if(!q.empty()) {ans+=q.top();q.pop();}
}
fout<<ans;
return 0;
}