HDU6075 Questionnaire 模拟

题目链接：HDU6075

题目大意：n个人，每个人选一个数，教练选择一个k,m,如果一个数字对m取模恰好为k,那么为yes， 任何其他情况为No，教练想让yes大于等于no,问怎样设计m,k，

最最好像都就是分奇数偶数讨论，签到题

AC代码：

/*
1009 
2017年8月3日15:46:03
AC
*/ 
#include<stdio.h>
const int maxn=1e5+10;

int t,n,even,odd,x;
int main(){
	scanf("%d",&t);
	while(t--){
		odd=even=0;
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d",&x);
			if(x&1) odd++;
			else even++; 
		}
		if(odd>=even) printf("2 1\n");
		else printf("2 0\n");
	}
	return 0;
}