Cod sursa(job #671848)

Utilizator marlenIonescu Marlen marlen Data 31 ianuarie 2012 22:22:47
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<iostream>
#include<fstream>

using namespace std;
int main()
{int g,w,eg[10000],cg[10000],r[10000],i,j,s=0,aux;
ifstream f("energii.in");
f>>g>>w;
for(i=1;i<=g;i++)
	{f>>eg[i]>>cg[i];
	r[i]=eg[i]/cg[i];
	}
f.close();
for(i=1;i<=g-1;i++)
	for(j=i+1;j<=g;j++)
		if(r[i]<r[j]){aux=r[i]; r[i]=r[j];r[j]=aux;}
while(s<w)
	{s+=cg[i]; i++;}
ofstream h("energii.out");
h<<s;
h.close();
}