一眼背包板子题（我绝对不会告诉你这道题可以暴力，而且比背包跑得快）

$O(nw)$ 都比 $O(n^3)$ 慢吗……

为什么 $N$ 这么小而 $W$ 这么大呀？！ 还好代码比暴力短

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int ans,f[N];
int main()
{
	int n,w;scanf("%d%d",&n,&w);
	for(int i=1;i<=w;i++)f[i]=N;
	for(int i=1,x;i<=n;i++)
	{
		scanf("%d",&x);
		for(int j=w;j>=x;j--)
			f[j]=min(f[j],f[j-x]+1);
	}
	for(int i=1;i<=w;i++)
		ans+=(f[i]&&f[i]<=3);
	printf("%d\n",ans);return 0;
}