Pagini recente » Cod sursa (job #111438) | Cod sursa (job #2632394) | Cod sursa (job #1086053) | Cod sursa (job #2198836) | Cod sursa (job #547871)
Cod sursa(job #547871)
#include <iostream>
#include<fstream>
using namespace std;
fstream f("energii.in",ios::in);
fstream g("energii.out",ios::out);
long n,i,j,m;
float min1,min2,a[10004][3],c,w,c1,w1;
int main()
{f>>n;
f>>m;
for(i=1;i<=n;i++)
{f>>a[i][1]>>a[i][2];}
min1=a[1][2]/a[1][1];
c=a[1][2];
w=a[1][1];j=1;
for(i=2;i<=n;i++)
if(a[i][2]/a[i][1]<min1)
{min1=a[i][2]/a[i][1];
c=a[i][2];
w=a[i][1];
j=i;}
a[j][1]=1;
a[j][2]=1999999;
while(w<m)
{min2=1999999;
for(i=2;i<=n;i++)
if(a[i][2]/a[i][1]<min2)
{min2=a[i][2]/a[i][1];
c1=a[i][2];
w1=a[i][1];
j=i;
}a[j][1]=1;
a[j][2]=1999999;
c=c+c1;
w=w+w1;
}
g<<c;
return 0;
}