Pagini recente » Cod sursa (job #1028146) | Cod sursa (job #2764483) | Cod sursa (job #720653) | Cod sursa (job #2862037) | Cod sursa (job #426489)
Cod sursa(job #426489)
//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] && ene-v[i]>-1){
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;
}
if(ok==0) g<<-1;
else
g<<bani;
g.close();
return 0;
}