Cod sursa(job #1535058)

Utilizator andrei-sasAndrei Sas-Miresan andrei-sas Data 24 noiembrie 2015 11:41:28
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");

struct en
{
    int e,c,p;
};

int ordo(en A, en B)
{
    return(A.e>B.e);
}

int n,i,m,k,s;
en S[1001];
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>S[i].e>>S[i].c;
        S[i].p=i;
    }
    sort(S+1,S+n+1,ordo);
    /*for(i=1;i<=n;i++)
        g<<S[i].e<<" "<<S[i].c<<" "<<S[i].p<<'\n';*/
    i=1;
    while(k<m)
    {
        k=k+S[i].e;
        s=s+S[i].c;
        i++;
    }
    g<<s;
    f.close();
    g.close();
    return 0;
}