poj 1011 sticks Memory:44K Time:93MS
来源:互联网 发布:js数组删除某个元素 编辑:程序博客网 时间:2024/06/10 09:05
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,s[65],f[65],len,sum; //判断当前这根木棍是否使用过、、int dfs(int cur,int num,int pos) //num表示组成的木棍数量、、{ if(cur==0) { if(num==1||dfs(len,num-1,n-1)) return 1; return 0; } for(int i=pos;i>=0;i--) if(!f[i]&&s[i]<=cur) {if(i!=pos&&s[i]==s[i+1]&&!f[i+1])continue; f[i]=1; if(dfs(cur-s[i],num,i-1)) return 1; f[i]=0; //回溯if(cur==s[i]||cur==len)break; } return 0;}int main(){int i;while(scanf("%d",&n),n){memset(f,0,sizeof(f));for(sum=i=0;i<n;i++){scanf("%d",s+i);sum+=s[i];}sort(s,s+n);for(i=s[n-1];i<sum;i++)if(sum%i==0&&dfs(len=i,sum/i-1,n-1))break;printf("%d\n",i);}}
- poj 1011 sticks Memory:44K Time:93MS
- //Sticks Time Limit: 1000MS Memory Limit: 10000K POJ//
- 0ms poj sticks || NYOJ sticks
- 最佳调度问题 Time Limit:10000MS Memory Limit:65536K Total Submit:89 Accepted:36 Case Time Limit:1000MS
- 排名 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss
- HD--1874畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To
- 【基础试题】蛇形矩阵 Time Limit:1000MS Memory Limit:65536K Total Submit:252 Accepted:118 Description 蛇形矩
- 【模拟试题】进制转换(normal) Time Limit:1000MS Memory Limit:65536K Total Submit:451 Accepted:203 Descriptio
- 【基础试题】约瑟夫环问题 Time Limit:1000MS Memory Limit:65536K Total Submit:426 Accepted:283 Description 有
- 【基础试题】排序(初级) Time Limit:1000MS Memory Limit:65536K Total Submit:1510 Accepted:672 Description
- 【基础试题】百钱买百鸡 Time Limit:1000MS Memory Limit:65536K Total Submit:1501 Accepted:441 Description 一
- 【基础试题】输出如下图形 Time Limit:1000MS Memory Limit:65536K Total Submit:604 Accepted:384 Description 输
- 【基础试题】faibonacci数列 Time Limit:1000MS Memory Limit:65536K Total Submit:1708 Accepted:453 Descripti
- 【基础试题】验证哥德巴赫猜想 Time Limit:1000MS Memory Limit:65536K Total Submit:566 Accepted:267 Description
- 【基础试题】数组元素的操作 Time Limit:1000MS Memory Limit:65536K Total Submit:441 Accepted:225 Description
- 【基础试题】兔子繁殖问题 Time Limit:1000MS Memory Limit:65536K Total Submit:674 Accepted:263 Description 有
- 【基础试题】输出杨辉三角的前N行 Time Limit:10000MS Memory Limit:65536K Total Submit:612 Accepted:319 Case Time L
- 【基础试题】回文数弱版 Time Limit:10000MS Memory Limit:65536K Total Submit:271 Accepted:87 Case Time Limit:1
- yaourt 查询时Segmentation fault package-query问题解决
- PC端与android手机端使用adb forword通信
- eclipse中tomcat启动后在浏览器中无法访问tomcat的欢迎页面,但是能访问工程
- Oracle 数据库的表空间和 Oracle 数据库数据文件
- Android深入浅出之Surface
- poj 1011 sticks Memory:44K Time:93MS
- 初识Liunx--分区(Partition)
- PC客户端与Android服务端的Socket同步通信(USB)
- 第16 题:题目(微软):输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
- 创业故事:人员变更
- html input type text标签属性和方法事件
- Windows编程基础--窗体篇
- 迈向flex 的第二步 ----FLEX 与 VS 2008 利用 FluorineFx 开发快速配置演示 (二)
- 利用jquery制作图片经过放大效果