Sticks
来源:互联网 发布:网吧吃鸡优化 编辑:程序博客网 时间:2024/06/05 18:55
http://acm.hdu.edu.cn/showproblem.php?pid=1455
#include<iostream>
#include<algorithm>
using namespace std;
int a[100],vis[100],n,sum,k,res;
bool cmp(int x,int y)
{
return x>y;
}
bool dfs(int num,int cur,int sum1)
{
if(sum1==k)
{
num++;
cur=1;
sum1=0;
if(num==sum/k-1)
return 1;
}
for(int i=cur;i<n;i++)
{
if(!vis[i])
{
vis[i]=1;
if(i>=1 && a[i]==a[i-1] && !vis[i-1])
{
vis[i]=0;
continue;
}
if(sum1+a[i]<=k && dfs(num,i+1,sum1+a[i]))
return 1;
vis[i]=0;
if(sum1==0)
return 0;
}
}
return 0;
}
int main()
{
while(cin>>n,n)
{
sum=0;
int max=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
sort(a,a+n,cmp);
for(k=a[0];k<=sum;++k)
{
memset(vis,0,sizeof(vis));
if(sum%k==0 && dfs(0,0,0))
{
cout<<k<<endl;
break;
}
if(k==sum)
cout<<k<<endl;
}
// cout<<k<<endl;
}
return 0;
}
- Sticks
- sticks
- sticks
- sticks
- Sticks
- sticks
- Sticks
- Sticks
- Sticks
- Sticks
- Sticks
- Sticks
- Sticks
- Sticks
- Sticks
- sticks
- Sticks
- 1011 Sticks
- OLTP(联机事务处理)和OLAP(联机分析处理)的概念和优化
- mecab: error while loading shared libraries: libmecab.so.1: cannot open shared object file: No such
- Hbase学习全程记录——在Ubuntu中安装HBase(修改)
- 模板方法设计模式
- MongoDB 入门
- Sticks
- 第一节 线性回归和梯度下降
- OpenGL学习笔记-2015.4.1——纹理加载与控制
- CSS样式声明 元素属性 样式属性
- hdu 1083 Courses (最大边独立集)
- MFC(2)MFC中使用信号量(semaphore)做线程同步——用户启动子线程打开串口
- autoresizingMask
- 【SQL0001】Query from the result of another query
- POJ1042 贪心钓鱼