p1537

Tom Marvolo

于 2021-10-17 21:14:13 发布

阅读量96

点赞数

文章标签：洛谷

本文链接：https://blog.csdn.net/m0_46370829/article/details/120816318

版权

P1537

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=6e4+10;
bool f[N];
int n,s;
int a[10];
bool read(){
	s=0;
	for(int i=1;i<=6;i++){
		scanf("%d",&a[i]);
		s+=a[i]*i;
	}
	return s;
}
bool solve(){
	memset(f,0,sizeof f);
	f[0]=1;
	for(int i=1;i<=6;i++)
		for(int t=a[i];t;t>>=1){
			int x=(t>>1)+(t&1);//二进制背包新操作，简洁便利
			for(int k=s;k>=x*2*i;k--)
				f[k]|=f[k-x*2*i];
		}
	return f[s];
}
int main()
{
	int t=0;
	while(read()){
		printf("Collection #%d:\n",++t);
		if(solve()){
			printf("Can be divided.\n");
		}else	printf("Can't be divided.\n");
		puts("");
	}
	return 0;
}