Pagini recente » Cod sursa (job #3226890) | Cod sursa (job #1293666) | Cod sursa (job #2977845) | Cod sursa (job #1679140) | Cod sursa (job #426486)
Cod sursa(job #426486)
//energii - infoarena
#include<fstream.h>
ifstream f("energii.in");
ofstream g("energii.out");
int main(){
double max,v[1001];
int ok=1,p1,p2,a1[1001],a2[1001],i,j,n,ene,p;
long bani=0;
f>>n>>ene;
for(i=1;i<=n;++i){
f>>a1[i]>>a2[i];
v[i]=(double)a1[i]/a2[i];
}
while(ene && ok==1){
max=0;
ok=0;
for(i=1;i<=n;++i){
if(max<v[i] && v[i]<ene){
ok=1;
max=v[i];
p1=a1[i];
p2=a2[i];
p=i;
}
else
if(v[i]>ene) v[i]=0;
}
v[p]=0;
ene-=p1;
bani+=p2;
}
g<<bani;
g.close();
return 0;
}