HDOJ1059(多重部分和问题)
2015-08-01 19:30
441 查看
#include<cstdio> #include<cstring> using namespace std; const int SIZE=120000+16; int a[6]; int dp[SIZE]; bool check() { for(int i=0;i<6;i++) if(a[i]!=0) return true; return false; } int sum; int main() { int t=0; while(true) { sum=0; for(int i=0;i<6;i++) { scanf("%d",&a[i]); sum+=(i+1)*a[i]; } if(!check()) break; printf("Collection #%d:\n",++t); if(sum%2==1) { printf("Can't be divided.\n"); } else { memset(dp,-1,sizeof(dp)); int k=sum/2; dp[0]=0; for(int i=0;i<6;i++) { for(int j=0;j<=k;j++) { if(dp[j]>=0) { dp[j]=a[i]; } else if(j<(i+1)||dp[j-(i+1)]<=0) { dp[j]=-1; } else { dp[j]=dp[j-(i+1)]-1; } } } if(dp[k]>=0) { printf("Can be divided.\n"); } else { printf("Can't be divided.\n"); } } printf("\n"); } return 0; }
相关文章推荐
- (转)进程的状态
- (一〇一)集成静态库RHAddressBook实现OC访问通讯录
- (一〇一)集成静态库RHAddressBook实现OC访问通讯录
- 岁月的剪影【八月Sha La La】
- SDUT2015暑假集训14级周赛1 B - 皇马(组合数)
- 树状数组
- iOS8开发-- 如何在Xcode6中添加pch全局引用文件
- 多线程使用信号量sem_init,sem_wait,sem_post
- Http协议的请求头信息与返回头信息详解
- mysql之DML(SELECT DELETE INSERT UPDATE)
- 控制echo显示字体的颜色和效果
- 小鑫与地板砖 SDUT2849
- Several ports (8005, 8080, 8009) required by Tomcat v7.0 Server at localhost are already in use. The
- android自定义view--指南针背景
- 黑马程序员 第十篇 控制逻辑(foundation, completed)
- mysql之DDL(CREATE ALTER DROP)
- 我的前端学习笔记 css3 gradient,transform,transition ,弹性盒子
- Win 7 下制作 mac 系统启动U盘
- SugarCRM开发之基础知识
- error: WatchKit App doesn't contain any WatchKit Extensions whose WKAppBundleIdentifier matches "***