Pagini recente » Cod sursa (job #2252064) | Cod sursa (job #331933) | Cod sursa (job #329658) | Cod sursa (job #1161050) | Cod sursa (job #2634519)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
struct elem
{
int dist,cost;
}v[100001];
int oi[100001],k;
inline bool cmp(const elem a,const elem b)
{
if(a.dist==b.dist)
return a.cost<b.cost;
return a.dist<b.dist;
}
int main()
{
int n,x,l,i,a,b,ans=0,j,k;
fin>>n>>x>>l;
for(i=1;i<=n;i++)
{
fin>>v[i].dist>>v[i].cost;
}
sort(v+1,v+n+1,cmp);
long long sans=0;
int ind=1;
for(i=0;i<=x;i+=l)
{
int maxim=0;
while(ind<n && v[ind].dist<=i)
{
oi[++k]=v[ind].cost;
ind++;
}
sort(oi+1,oi+k+1);
if(k>=1)
{
ans+=oi[k];
k--;
oi[k]=0;
}
}
fout<<ans;
return 0;
}