Cod sursa(job #2300011)

Utilizator andaraluca2001Anda Epure andaraluca2001 Data 10 decembrie 2018 18:57:13
Problema Energii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <iostream>
#include <fstream>


using namespace std;

int cost[1002],e[1002];

	ifstream in("energii.in");
	ofstream out("enrgii.out");
int main()

{

    int n,w,pret=0;

    in>>n>>w;



    for(int i=1;i<=n;i++)

    {

        in>>e[i]>>cost[i];

    }



    for(int i=1;i<n;i++)

        for(int j=i+1;j<=n;j++)

    {

        if(e[i]<e[j])

        {

            int aux1,aux2;

            aux1=e[i];

            aux2=cost[i];

            cost[i]=cost[j];

            e[i]=e[j];

            e[j]=aux1;

            cost[j]=aux2;

        }

    }





    //for(int i=1;i<=n;i++) cout<<e[i]<<" "<<cost[i]<<'\n';

    for(int i=1;i<=n;i++)

    {

        if(w-e[i]<=0)

        {

            pret+=cost[i];

            break;

        }

        pret+=cost[i];

        w-=e[i];

    }



    out<<pret<<'\n';

    return 0;

}