Cod sursa(job #547878)

Utilizator romykPrehari Romica romyk Data 6 martie 2011 19:36:39
Problema Energii Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#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&&a[i][2]!=1999999)
{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;

}
if(w>=m)
g<<c;
else g<<-1;
    return 0;
}