不是RE就是TLE
代码:
#include <bits/stdc++.h>
using namespace std;
int w,n,p[1000000],sum=0,z[10000]={0};
int main()
{
cin>>w>>n;
for(int i=1;i<=n;i++)
{
cin>>p[i];
}
sort(p,p+n);
for(int i=1;1;i++)
{
for(int j=1;j<=n;j++)
{
if(z[i]<=w-p[j+1])
{
z[i]+=p[j];
p[j]=0;
}
else
{
break;
}
}
sum++;
}
cout<<sum<<endl;
}