Cod sursa(job #778798)

Utilizator Vlad.PPetcu Vlad Vlad.P Data 15 august 2012 20:49:47
Problema Energii Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<stdio.h>
double v[1002],et[1002],wt[1002];
int main(){
freopen("energii.in","r",stdin);
freopen("energii.out","w",stdout);
int t,w,i,e=0,c=0,max,maxi;
double x,y;
scanf("%d%d",&t,&w);
for(i=1;i<=t;i++){
scanf("%lf%lf",&x,&y);
et[i]=x;
wt[i]=y;
v[i]=x/y;
}
while(e<w){
max=-1;
maxi=-1;
for(i=1;i<=t;i++){
if(v[i]>max){
max=v[i];
maxi=i;
}
}
e+=et[maxi];
c+=wt[maxi];
v[maxi]=-1;
}
printf("%d\n",c);
}