Cod sursa(job #426485)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 27 martie 2010 08:21:47
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
//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;
        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]){
                    ok=1;
                    max=v[i];
                    p1=a1[i];
                    p2=a2[i];
                }
            }
            ene-=p1;
            bani+=p2;
        }
        g<<bani;
        g.close();
        return 0;
    }