您的位置:首页 > 编程语言 > C#

886A. ACM ICPC#均值分配问题(暴力)

2017-12-17 16:40 197 查看
题目出处:http://codeforces.com/problemset/problem/886/A

题目大意:已知六个人得分,问是否能分成两个三人队使得每个队伍得分加和相等

#include<stdio.h>
//从六个数中选出三个不重复的数字加和,如果这个和正好为总数的一半即可
int main()
{
int a[6];
int i,j,k,sum=0,s;
for(i=0;i<6;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
for(i=0;i<6;i++)
for(j=i+1;j<6;j++)
for(k=j+1;k<6;k++)
{
s=a[i]+a[j]+a[k];
if(s==sum-s)
{
printf("yes\n");
return 0;
}
}
printf("no\n");
return 0;

}


数据较小,对6人加和,然后枚举任意三人情况,如果是总和一半即可
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: