886A. ACM ICPC#均值分配問題(暴力)
阿新 • • 發佈:2017-12-17
重復 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#均值分配問題(暴力)