```cpp
#include<bits/stdc++.h>
using namespace std;
long long t,m,w,n,a[1000001];
int cmp( int x, int y)
{
return x>y;
}
int main()
{
cin>>w>>n;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a,a+n,cmp);
for(int i=1;i<=n;i++)
if(a[i])
{
m=0;
m+=a[i];
a[i]=0;
for(int j=i+1;j<=n;j++)
{
if(m+a[j]<w)
{
a[j]=0;
break;
}
}
t++;
}
cout<<t;
return 0;
}
```
by wyk666 @ 2019-05-15 15:26:16
然鹅没人鸟我
by wyk666 @ 2019-05-15 15:33:49
# 请您自己下载一个数据自己测一测
by littlefrog @ 2019-07-19 09:59:16
```cpp
#include<bits/stdc++.h>
using namespace std;
int x,n,w,p[201],num;
int main()
{
cin>>w>>n;
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
p[x]++;
}
for(int i=200;i>=5;i--)
{
while(p[i])
{
p[i]--;
num++;
for(int j=w-i;j>=5;j--)
{
if(p[j])
{
p[j]--;
break;
}
}
}
}
cout<<num;
return 0;
}
```
by 麟落 @ 2019-07-29 16:52:06