題目出處: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