Pagini recente » Cod sursa (job #1634296) | Cod sursa (job #110422) | Cod sursa (job #1070587) | Cod sursa (job #2686275) | Cod sursa (job #218410)
Cod sursa(job #218410)
#include<stdio.h>
#define NMAX 100000
struct bee{int d,a,g,r;};
bee v[NMAX+1];
int main(){
freopen("lupu.in","r",stdin);
freopen("lupu.out","w",stdout);
int n,x,l,r,gmax,rmax;
scanf("%d%d%d",&n,&x,&l);
gmax=x/l+1;
rmax=x%l;
if(r==0) r=l;
int i,j;
for(i=1;i<=n;++i){
scanf("%d%d",&v[i].d,&v[i].a);
if(v[i].d>x) {v[i].g=gmax+1;continue;}
v[i].g=(x-v[i].d)/l+1;
v[i].r=v[i].d%l;
}
int s=0,max[NMAX+1]={0},gr;
for(i=1;i<=n;++i){
gr=v[i].g;
if(gr<=gmax&&max[gr]<v[i].a) max[gr]=v[i].a;
}
for(i=0;i<=gmax;++i)
s+=max[i];
printf("%d",s);
return 0;
}