Cod sursa(job #862660)

Utilizator mestMarius Isvan mest Data 22 ianuarie 2013 20:33:12
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;
ifstream fo("energii.in");
ofstream go("energii.out");
int e[101],c[101],i,g,w,se;
void citire()
{
    fo>>g>>w;
    for(i=1;i<=g;i++)
    {
        fo>>e[i];
        fo>>c[i];
    }
    fo.close();
}
void sol()
{
    int mi=0,sw=0,s=0,s2=0;
    for(i=1;i<=g;i++)
    {
        if(e[i]>=w) {mi=c[i]; sw=1;}
        else
        s=s+e[i];
        s2=s2+c[i];
        if(s>=w)  {mi=s2; sw=1; s=0;    s2=0;}
        if(mi<c[i]) mi=c[i];
    }
    if(sw==0)   go<<"-1";
    else
    go<<mi;
}
int main()
{
    citire();
    sol();
    go.close();
    return 0;
}