Cod sursa(job #1548818)

Utilizator DavidLDavid Lauran DavidL Data 11 decembrie 2015 15:40:29
Problema Energii Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;

int main()
{
    ifstream f("energii.in");
    ofstream g("energii.out");
    int g2,w,e[1001],c[1001],cost=-1,i,energie=0,cost2=0;
    f>>g2>>w;
    for (i=0; i<g2; i++)
    {
        f>>e[i]>>c[i];
    }
    for (i=0; i<g2; i++)
    {
        energie=0;
        cost2=0;
        for (int j=i; j<g2; j++)
        {
            energie+=e[j];
            cost2+=c[j];
            if (energie>=w)
            {
                cost=cost2;
            }
            if (cost!=-1) {break; break;}
        }
    }
    g<<cost;
}