CF1807B.Grab the Candies
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Mihai and Bianca are playing with bags of candies. They have a row a of n bags of candies. The i -th bag has ai candies. The bags are given to the players in the order from the first bag to the n -th bag.
If a bag has an even number of candies, Mihai grabs the bag. Otherwise, Bianca grabs the bag. Once a bag is grabbed, the number of candies in it gets added to the total number of candies of the player that took it.
Mihai wants to show off, so he wants to reorder the array so that at any moment (except at the start when they both have no candies), Mihai will have strictly more candies than Bianca. Help Mihai find out if such a reordering exists.
输入格式
The first line of the input contains an integer t ( 1≤t≤1000 ) — the number of test cases.
The first line of each test case contains a single integer n ( 1≤n≤100 ) — the number of bags in the array.
The second line of each test case contains n space-separated integers ai ( 1≤ai≤100 ) — the number of candies in each bag.
输出格式
For each test case, output "YES" (without quotes) if such a reordering exists, and "NO" (without quotes) otherwise.
You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer).
输入输出样例
输入#1
3 4 1 2 3 4 4 1 1 1 2 3 1 4 3
输出#1
YES NO NO
说明/提示
In the first test case, Mihai can reorder the array as follows: [4,1,2,3] . Then the process proceeds as follows:
- the first bag has 4 candies, which is even, so Mihai takes it — Mihai has 4 candies, and Bianca has 0 .
- the second bag has 1 candies, which is odd, so Bianca takes it — Mihai has 4 candies, and Bianca has 1 .
- the third bag has 2 candies, which is even, so Mihai takes it — Mihai has 6 candies, and Bianca has 1 .
- the fourth bag has 3 candies, which is odd, so Bianca takes it — Mihai has 6 candies, and Bianca has 4 .
Since Mihai always has more candies than Bianca, this reordering works.