Cod sursa(job #694078)

Utilizator priestnoobFMI - Dan Nema priestnoob Data 27 februarie 2012 18:34:08
Problema Energii Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");

int max(int a, int b)
{
    if (a>b)
    return a;
    else return b;
}

int main()
{
    int q,s=0,w,e[10000],c[10000],i,a[5000],j;
    f>>q>>w;
    for(i=0;i<q;i++)
    {
        f>>e[i]>>c[i];
        s=s+e[i];
    }
    if (s<w)
    g<<-1;
    else{
    for(i=1;i<=10000;i++)
    {
        a[i]=0;
        for (j=0;j<q;j++)
        {if(c[j]<=i)
        a[i]=max(a[i],(e[j]+a[i-j]));
    }   if (a[i]>=w)
    {
        g<<a[i]; break;
    }
    }
}}