2759.cpp

来自「非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等」· C++ 代码 · 共 26 行

#include<iostream>
using namespace std;
int main()
{
	int a[201]={0};
	int f[201][401]={0};
	int i,j,n;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	for(j=1;j<=200;j++)
		f[j][0]=1;
	f[1][a[1]]=1;
	for(i=2;i<=n;i++)
		for(j=1;j<=400;j++)
		{
			if(j>=a[i])
				f[i][j]=(f[i-1][j]+f[i-1][j-a[i]])%10000;
			else 
				f[i][j]=f[i-1][j]%10000;
		}
	cout<<f[n][400]<<endl;
	return 0;
}