Cod sursa(job #912424)

Utilizator VladMSBonta vlad valentin VladMS Data 12 martie 2013 13:34:25
Problema Zebughil Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("zebughil.in");
ofstream fout("zebughil.out");
long long i,j,n,gmax,a[1000],v[1000],k,ok,aux;
bool cmp(const int &a,const int &b)
{
    return a>b;
}
int main()
{
    for(aux=1;aux<=3;++aux)
    {
        fin>>n>>gmax;
        for(i=1;i<=n;++i)
        {
            fin>>v[i];
            a[i]=0;
        }
        sort(v+1,v+n+1,cmp);
        k=1;
        for(i=1;i<=n;++i)
        {
            ok=0;
            for(j=1;j<=k;++j)
                if(a[j]+v[i]<=gmax)
                {
                    a[j]+=v[i];
                    ok=1;
                    break;
                }
            if(ok==0)
                a[++k]=v[i];

        }
        fout<<k<<'\n';
    }
    return 0;
}