求数据ing
查看原帖
求数据ing
93008
想象未来楼主2022/9/28 16:38
#include<iostream>
using namespace std;
int ma=0,f[105][10005],c[10005];
int main()
{
	int n,m,i,j,k,l,a[105][105],b[105];
//	cin>>n;
//	for(i=1;i<=n;i++)
	{
		cin>>m;
		ma=0;
		for(j=1;j<=m;j++)
		{
			f[j][0]=1;
			for(k=1;k<=10000;k++)
				f[j][k]=0,c[k]=0;
			a[j][0]=0;
			for(k=1;;k++)
			{
				cin>>a[j][k];
				if(a[j][k]==-1)
					break;
				a[j][0]+=a[j][k],b[j]=k;
			}
			for(l=1;l<=b[j];l++)
			{
				for(k=a[j][0];k>=a[j][l];k--)
				{
					if(f[j][k-a[j][l]]==1)
						f[j][k]=1,c[k]++;
				}
			}
		}
		for(j=10005;j>=1;j--)
		{
			if(c[j]==m)
			{
				cout<<j<<endl;
				break;
			}
		}
	}
	return 0;
}

有没有人能帮我下个数据,谢谢!!!

2022/9/28 16:38
加载中...