CF1363A.Odd Selection
普及-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Shubham has an array a of size n, and wants to select exactly x elements from it, such that their sum is odd. These elements do not have to be consecutive. The elements of the array are not guaranteed to be distinct.
Tell him whether he can do so.
舒巴姆有一个大小为 n 的数组 a,他希望从中恰好选出 x 个元素,使得它们的和为奇数。这些元素不必连续。数组中的元素不一定互不相同。
请告诉他能否做到这一点。
输入格式
The first line of the input contains a single integer t (1≤t≤100) — the number of test cases. The description of the test cases follows.
The first line of each test case contains two integers n and x (1≤x≤n≤1000) — the length of the array and the number of elements you need to choose.
The next line of each test case contains n integers a1,a2,…,an (1≤ai≤1000) — elements of the array.
输入的第一行包含一个整数 t(1≤t≤100)—— 表示测试用例的数量。随后是各测试用例的描述。
每个测试用例的第一行包含两个整数 n 和 x(1≤x≤n≤1000)—— 分别表示数组的长度以及你需要选择的元素个数。
每个测试用例的下一行包含 n 个整数 a1,a2,…,an(1≤ai≤1000)—— 表示数组的元素。
输出格式
For each test case, print "Yes" or "No" depending on whether it is possible to choose x elements such that their sum is odd.
You may print every letter in any case you want.
对于每个测试用例,如果能够选出 x 个元素使得它们的和为奇数,则输出 "Yes";否则输出 "No"。
你可以以任意大小写形式输出每个字母。
输入输出样例
输入#1
5 1 1 999 1 1 1000 2 1 51 50 2 2 51 50 3 3 101 102 103
输出#1
Yes No Yes Yes No
说明/提示
For 1st case: We must select element 999, and the sum is odd.
For 2nd case: We must select element 1000, so overall sum is not odd.
For 3rd case: We can select element 51.
For 4th case: We must select both elements 50 and 51 — so overall sum is odd.
For 5th case: We must select all elements — but overall sum is not odd.
第 1 种情况:我们必须选择元素 999,此时总和为奇数。
第 2 种情况:我们必须选择元素 1000,因此总和不是奇数。
第 3 种情况:我们可以选择元素 51。
第 4 种情况:我们必须同时选择元素 50 和 51——因此总和为奇数。
第 5 种情况:我们必须选择所有元素——但总和不是奇数。
输入解题思路,AI测评打分。不知道怎么写?