Cod sursa(job #1371501)

Utilizator DeehoroEjkoliPop Darian DeehoroEjkoli Data 3 martie 2015 21:54:44
Problema Energii Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream u("energii.out");
unsigned int g,w,i,e[100000],c[100000],se,S
,sc;
double r[100000],mx;
int main()
{
    f>>g>>w;
    for (i=1;i<=g;i++) {f>>e[i]>>c[i]; S=S+e[i]; r[i]=(double)e[i]/c[i];}
    if (S>=w)
    {
    while (se<w)
    {
    for (i=1;i<=g;i++)
        if (mx<r[i]) mx=(double)r[i];
    for (i=1;i<=g;i++)
        if (mx==r[i]) {se=se+e[i]; sc=sc+c[i]; mx=0; r[i]=0; break;}

    }
    }
    else u<<"-1";
    u<<sc;
    return 0;
}