Pagini recente » Cod sursa (job #1619083) | Cod sursa (job #2430586) | Borderou de evaluare (job #2100062) | Cod sursa (job #1159673) | Cod sursa (job #2399841)
#include <bits/stdc++.h>
#define DMAX 100010
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
struct bnc{
long long int poz,val;
};
bnc V[DMAX];
priority_queue <long long int> pq;
long long int n,x,l,ans;
inline bool operator<(bnc x,bnc y){
return x.poz<y.poz;
}
void citire();
int main(){
long long int rms=1,k;
citire();
sort(V+1,V+n+1);
k=x%l;
while(k<=x){
for(;V[rms].poz<=k;rms++)
pq.push(V[rms].val);
k+=l;
if(pq.size()){
ans+=pq.top();
pq.pop();
}
}
fout<<ans<<'\n';
}
void citire(){
long long int i,x1,y1;
fin>>n>>x>>l;
for(i=1;i<=n;i++){
fin>>x1>>y1;
V[i].poz=x1;
V[i].val=y1;
}
}