Cod sursa(job #218216)

Utilizator adelinavVidovici Adelina adelinav Data 1 noiembrie 2008 10:50:18
Problema Lupul Urias si Rau Scor 16
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<stdio.h>
#define NMAX 100//000

struct oaie{
int d,a,g,r;
};

oaie v[NMAX+1];

int main(){
int s=0,n,l,x,i,gmax,max[NMAX+1]={0},rmax;
freopen("lupu.in","r",stdin);
freopen("lupu.out","w",stdout);
scanf("%d %d %d",&n,&x,&l);
gmax=x/l+1;
rmax=x%l;
if(rmax==0) rmax=l;
for(i=0;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=v[i].d/l+1;
	v[i].r=v[i].d%l;
	if(v[i].r==0) v[i].g-=1;
	}
for(i=0;i<n;i++)
	if(v[i].g<=gmax)
		if(max[v[i].g]<v[i].a&&v[i].r<=rmax)
			max[v[i].g]=v[i].a;

for(i=0;i<=gmax;i++)
s=s+max[i];
printf("%d",s);
return 0;
}