Pagini recente » Cod sursa (job #903306) | Cod sursa (job #2115307) | Cod sursa (job #2979854) | Cod sursa (job #94321) | Cod sursa (job #438151)
Cod sursa(job #438151)
#include <stdlib.h>
#include <stdio.h>
typedef struct{
int h;
int g;
}gutuie;
int compare(const void *a,const void *b){
gutuie * first=(gutuie *) a;
gutuie * second=(gutuie *) b;
return (second->g - first->g);
}
int main(){
gutuie sir[100000];
int i;
FILE *fp=fopen("gutui.in","r");
FILE *fp1=fopen("gutui.out","w");
char s[80];
fgets(s,80,fp);
char *sep=" ";
int N=atoi(strtok (s,sep));
int H=atoi(strtok (0,sep));
int U=atoi(strtok (0,sep));
int n=0;
int * a= (int*) calloc (H/U+2, sizeof(int) );
while ( fgets(s,80,fp) != NULL ){
sir[n].h=atoi(strtok (s,sep));
sir[n].g=atoi(strtok (0,sep));
n++;
}//end while
fclose (fp);
int g=0;
qsort(sir,N,sizeof(gutuie),compare);
int max=0;
for( i=0; i<N;i++){
//printf("%d %d\n", sir[i].h, sir[i].g);
n=(H-sir[i].h)/U+2;
while ((a[n]!=0) && (n>0))
n--;
if (n>max) max=n;
if (n>0) //{
a[n]=sir[i].g;
// printf("bau\n");}
else
break;
}
for (i=1; i<=max+1; i++){
//printf("%d %d %d\n", a[i], sir[i-1].g, sir[i-1].h);
if (a[i]!=0)
g=g+a[i];
}
printf("%d\n",g);
fprintf(fp1,"%d",g);
fclose(fp1);
}