码迷,mamicode.com
首页 > Windows程序 > 详细

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

时间:2017-12-17 18:24:08      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:acm   sum   problem   def   icp   ++   color   枚举   .com   

题目出处: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人加和,然后枚举任意三人情况,如果是总和一半即可

 

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

标签:acm   sum   problem   def   icp   ++   color   枚举   .com   

原文地址:http://www.cnblogs.com/hello-OK/p/8052504.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!