Pagini recente » Cod sursa (job #3280220) | Cod sursa (job #768383) | Cod sursa (job #476167) | Cod sursa (job #2166204) | Cod sursa (job #3233155)
#include <fstream>
#include<queue>
#include<algorithm>
using namespace std;
ifstream cin("lupu.in");
ofstream cout("lupu.out");
#define int long long
priority_queue<int> s;
pair<int,int> v[100010];
signed main()
{
int n,x,l,i,d,a,rasp=0,j;
cin>>n>>x>>l;
for(i=1;i<=n;i++)
cin>>v[i].first>>v[i].second;
sort(v+1,v+n+1);
i=1;
for(j=0;j<=x;j+=l){
while(i<=n && v[i].first<=j){
s.push(v[i].second);i++;
}
if(!s.empty())
rasp+=s.top();s.pop();
}
cout<<rasp;
return 0;
}