把每个手势看做点。
只有入度和出度相等时,并且和其他每个点产生关系的时候,才可以做到50%。
所以(n-1)/2得是整数,即n是奇数的时候可以成立,否则就是不成立的。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){
int n,k;
scanf("%d",&n);
while(n--){
scanf("%d",&k);
if(k%2){
printf("Balanced\n");
}else{
printf("Bad\n");
}
}
return 0;
}