Pagini recente » Cod sursa (job #1014629) | Cod sursa (job #1609491) | Cod sursa (job #3280117) | Cod sursa (job #2307371) | Cod sursa (job #1050582)
#include<cstdio>
#include<set>
#include<cstring>
using namespace std;
multiset <pair<int,int> > v;
int mx[500001],i,n,l,k,mxture,d,PUF,ture,s;
int main()
{
freopen("lupu.in","r",stdin);
freopen("lupu.out","w",stdout);
scanf("%d%d%d",&n,&l,&k);
for(i=1;i<=n;i++)
{
scanf("%d%d",&d,&PUF);
v.insert(make_pair(PUF,d));
}
mxture=0;
multiset <pair<int,int> > ::iterator it;
memset(mx,0,sizeof(mx));
for(it=v.begin();it!=v.end();it++)
{
ture=((l-(*it).second)/k)+1;
if ((*it).first>mx[ture])
{
mx[ture]=(*it).first;
}
if(ture>mxture)
{
mxture=ture;
}
}
s=0;
for(i=1;i<=mxture;i++)
{
s+=mx[i];
}
printf("%d\n",s);
}