Pagini recente » Cod sursa (job #2869168) | Clasament Summer Challenge 2007, runda 2 | Cod sursa (job #1407530) | Cod sursa (job #2065896) | Cod sursa (job #426217)
Cod sursa(job #426217)
#include<fstream.h>
ifstream f("energii.in");
ofstream g("energii.out");
int main(){
double v[1001],max;
int ok=0,poz,i,n,ene,x,y,bani=0,a1[1001],a2[1001];
f>>n>>ene;
for(i=1;i<=n;++i){
f>>a1[i]>>a2[i];
v[i]=(double)a1[i]/a2[i];
//g<<a1[i]<<' '<<a2[i]<<'\n';
}
//g<<v[1]<<' '<<v[2]<<' '<<v[3];
while(ene && ok<=n){
max=0;
for(i=1;i<=n;++i){
if(max<v[i] && v[i]<ene){
max=v[i];
poz=i;
x=a1[i];
y=a2[i];
}
if(v[i]>ene) v[i]=0;
}
while(max<ene && ene){
ene-=x;
bani+=y;
}
v[poz]=0;
ok++;
}
g<<bani<<"\n";
return 0;
}