4 1 1 1 1
来源:互联网 发布:ios手环推荐 知乎 编辑:程序博客网 时间:2024/05/22 03:59
http://acm.hdu.edu.cn/showproblem.php?pid=1518
#include<stdio.h>
#include<string.h>
int ok,vis[30],a[30];
int sum,n,m;
void dfs(int count,int l,int now)
{
int i;
if(count==3)
{
ok=1;
return ;
}
if(l==sum)
{
dfs(count+1,0,0);
if(ok)
return ;
}
for(i=now;i<m;i++)
{
if(!vis[i] && l+a[i]<=sum)
{
vis[i]=1;
dfs(count,l+a[i],i+1);
if(ok)
return;
vis[i]=0;
}
}
}
int main()
{
int i,j,t;
scanf("%d",&n);
while(n--)
{
sum=0;
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d",a+i);
sum+=a[i];
}
if(sum%4!=0 || m<4)
{
printf("no\n");
continue;
}
for(i=0;i<m-1;i++)
for(j=0;j<m-1-i;j++)
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
if(sum%4!=0 || m<4)
{
printf("no\n");
continue;
}
sum/=4;
for(i=0;i<m;i++)
if(a[i]>sum)
{
break;
}
if(i!=m)
{
printf("no\n");
continue;
}
ok=0;
memset(vis,0,sizeof(vis));
dfs(0,0,0);
if(ok)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
- 4 1 1 1 1
- 1-1-4_formatting_html_text
- 函数【4-1-1】
- 4-1
- 1--4
- 4-1
- 1-4
- 4-1
- 4-1
- 4-1
- 1+1/2+1/4+1/6+....+1/100
- 求1+1/2+1/3+1/4+...1/n
- 1-1/2+1/3-1/4+.......-1/100
- 求1+1/2+1/3+1/4+...+1/n
- 1
- 1
- 1
- 1
- css设置文本字体
- HDOJ 1075 What Are You Talking About(字典树)
- armeabi和armeabi-v7a区别
- Android AIDL 远程service
- iOS数据持久化之归档
- 4 1 1 1 1
- HDU-最大公倍数-多个数
- 更改或隐藏org.apache.cxf.transport.servlet.CXFServlet的rest或soap服务列表
- SIP参考大全
- 生活记录之孝顺父母
- 学习排序Learning to Rank之RankNet
- CentOS/Linux 禁止root用户远程登录
- UNIX环境高级编程源代码配置----如何不用作者自己写的apue.h头文件的方法
- vs2008远程调试