Pagini recente » Cod sursa (job #1809035) | Cod sursa (job #1975535) | Cod sursa (job #3200799) | Cod sursa (job #2232445) | Cod sursa (job #912424)
Cod sursa(job #912424)
#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;
}