标签:des style blog io color os ar java for
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17581 Accepted Submission(s): 4928
#include <iostream> #include <cstring> using namespace std; #define max(a,b) ((a)>(b)?(a):(b)) #define N 40010 int a[7]; int w[N]; int dp[N]; int main() { int i,j,n,sum,s,iCase=0; while(scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6])!=EOF) { n=sum=0; for(i=1;i<=6;i++) { sum+=a[i]*i; j=1; while(j<a[i]) { w[++n]=i*j; a[i]-=j; j<<=1; } w[++n]=i*a[i]; } if(sum==0) break; if(sum%2==0) //奇数,不可能平分 { s=sum/2; memset(dp,-1000000,sizeof(dp)); dp[0]=0; for(i=1;i<=n;i++) { for(j=s;j>=w[i];j--) { dp[j]=max(dp[j],dp[j-w[i]]+w[i]); } } } printf("Collection #%d:\n",++iCase); if(dp[s]==s) printf("Can be divided.\n\n"); else printf("Can‘t be divided.\n\n"); } return 0; }
标签:des style blog io color os ar java for
原文地址:http://www.cnblogs.com/hate13/p/4061999.html