Pagini recente » Cod sursa (job #225280) | Cod sursa (job #667329) | Cod sursa (job #920456) | Cod sursa (job #2346713) | Cod sursa (job #1447227)
#include <iostream>
#include <fstream>
using namespace std;
int i,c,j,G,W,n,d,y,z;
float t[100],x,v[10002][2];
int main()
{
i=1;
ifstream f("energii.in");
ofstream g("energii.out");
f>>G>>W;
while (f>>v[i][1]>>v[i][2])
{
c=c+v[i][1];
d=d+v[i][2];
t[i]=(v[i][1])/(v[i][2]);
i++;
}
if(c<W) g<<"-1";
else if(c==W) g<<d;
else
{
n=i-1;
for(j=1;j<=i;j++)
for(c=j+1;c<=i-1;c++)
if(t[c]>t[j]) {
d=v[j][1];
v[j][1]=v[c][1];
v[c][1]=d;
d=v[j][2];
v[j][2]=v[c][2];
v[c][2]=d;
x=t[c];
t[c]=t[j];
t[j]=x;
}
y=0;i=1;z=0;
while(y<W)
{
y=y+v[i][1];
z=z+v[i][2];
i++;
}
cout<<z;
}
cout.flush();
return 0;
}