Pagini recente » Cod sursa (job #164620) | Cod sursa (job #1498744) | Cod sursa (job #683238) | Cod sursa (job #1352524) | Cod sursa (job #425736)
Cod sursa(job #425736)
Utilizator |
Stefan Tzutz |
Data |
26 martie 2010 00:07:25 |
Problema |
Gutui |
Scor |
20 |
Compilator |
c |
Status |
done |
Runda |
teme_upb |
Marime |
0.5 kb |
#include<stdio.h>
#include<stdlib.h>
int main(){
long a,b,N,H,U,lvl,i,s[100000],sum,j,lvlm,b1;
FILE *f=fopen("gutui.in","r");
FILE *g=fopen("gutui.out","w");
fscanf(f,"%ld %ld %ld",&N,&H,&U);
lvl=H/U;
for(i=0;i<N;i++){
fscanf(f,"%ld %ld",&a,&b);
lvlm=(H-a)/U;
j=lvlm;
while(j>=0){
if(s[j]==0){
s[j]=b;
j=0;
}
else {
if(s[j]<b) {
b1=s[j];
s[j]=b;
b=b1;
}
}
j--;
}
}
sum=0;
for(i=0;i<lvl;i++)
sum=sum+s[i];
fprintf(g,"%ld",sum);
return 0;
}