【问题描述】
小Z想知道未来的中国是怎样的,于是他找到了Doraemon,想借到时光机从2015年穿梭到2040年。由于Doraemon的智商太高了,为了炫耀他的智商(智商?智伤……),他决定先和小Z玩T局游戏再考虑是否把时光机借给小Z。
这个游戏是这样的:首先Doraemon在纸上写下N个数(Doraemon的手速接近于光速),然后Doraemon和小Z都有各自的分值。Doraemon的分值为所有奇数的和,小Z的分值为所有偶数的和,分数高的人(喵)赢,分数相等就再来一次。
小Z想知道这T次游戏的结果分别是怎样的。
【输入】
第一行一个数T,表示数据的组数
接下来T组数据,每组数据第一行一个数N,表示数的个数,第二行N个数,第i个数为a[i]。
【输出】
对于每个数据,输出一行,若能赢输出“Yes”,若平局输出“Again”,否则输出“No”。(不含引号)
【输入输出样例】
TimeMachine.in TimeMachine.out
3
3
1 6 5
4
2 3 4 5
4
3 4 5 6
Again
No
Yes
【数据范围】
对于60%的数据,1<=N<=1000
对于100%的数据,1<=T<=10,1<=N<=100000,|a[i]|<=2^15-1且a[i]为整数
代码
#include<bits/stdc++.h>>
using namespace std;
int t, n;
long long x, ans1, ans2;
int main(){
freopen("TimeMachine.in", "r", stdin);
freopen("TimeMachine.out", "w", stdout);
scanf("%d", &t);
while(t--){
ans1 = ans2 = 0;
scanf("%d", &n);
while(n--){
scanf("%lld", &x);
if(x & 1)ans1 += x;
else ans2 += x;
}
if(ans1 < ans2)printf("Yes
");
else if(ans1 == ans2)printf("Again
");
else printf("No
");
}
return 0;
}