1. 程式人生 > >886A. ACM ICPC#均值分配問題(暴力)

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

重復 amp include col () can 如果 枚舉 tdi

題目出處: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#均值分配問題(暴力)