886A. ACM ICPC#均值分配問題(暴力)

題目出處:http://codeforces.com/problemset/problem/886/Aspa

題目大意:已知六我的得分,問是否能分紅兩個三人隊使得每一個隊伍得分加和相等code

#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人加和,而後枚舉任意三人狀況,若是是總和一半便可blog

相關文章
相關標籤/搜索