Pagini recente » Cod sursa (job #3194885) | Cod sursa (job #1456720) | Cod sursa (job #302466) | Cod sursa (job #2776161) | Cod sursa (job #425748)
Cod sursa(job #425748)
Utilizator |
Stefan Tzutz |
Data |
26 martie 2010 00:46:22 |
Problema |
Gutui |
Scor |
90 |
Compilator |
c |
Status |
done |
Runda |
teme_upb |
Marime |
0.55 kb |
#include<stdio.h>
#include<stdlib.h>
int main(){
long a,b,N,H,U,lvl,i,s[100000],sum,j,b1;
FILE *f=fopen("gutui.in","r");
FILE *g=fopen("gutui.out","w");
fscanf(f,"%ld %ld %ld",&N,&H,&U);
lvl=H/U+1;
for(i=0;i<N;i++){
fscanf(f,"%ld %ld",&a,&b);
j=(H-a)/U;
//if(s[j]==0){
// s[j]=b;
//}
//else{
while(j>=0){
if(s[j]==0){
s[j]=b;
j=-1;
}
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;
}