CF1363A.Odd Selection

普及-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Shubham has an array aa of size nn, and wants to select exactly xx 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.

舒巴姆有一个大小为 nn 的数组 aa,他希望从中恰好选出 xx 个元素,使得它们的和为奇数。这些元素不必连续。数组中的元素不一定互不相同。

请告诉他能否做到这一点。

输入格式

The first line of the input contains a single integer tt (1≤t≤100)(1\le t \le 100) — the number of test cases. The description of the test cases follows.

The first line of each test case contains two integers nn and xx (1≤x≤n≤1000)(1 \le x \le n \le 1000) — the length of the array and the number of elements you need to choose.

The next line of each test case contains nn integers a1,a2,…,ana_1, a_2, \dots, a_n (1≤ai≤1000)(1 \le a_i \le 1000) — elements of the array.

输入的第一行包含一个整数 tt(1≤t≤1001\le t \le 100)—— 表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含两个整数 nn 和 xx(1≤x≤n≤10001 \le x \le n \le 1000)—— 分别表示数组的长度以及你需要选择的元素个数。

每个测试用例的下一行包含 nn 个整数 a1,a2,…,ana_1, a_2, \dots, a_n(1≤ai≤10001 \le a_i \le 1000)—— 表示数组的元素。

输出格式

For each test case, print "Yes" or "No" depending on whether it is possible to choose xx elements such that their sum is odd.

You may print every letter in any case you want.

对于每个测试用例,如果能够选出 xx 个元素使得它们的和为奇数,则输出 "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 11st case: We must select element 999999, and the sum is odd.

For 22nd case: We must select element 10001000, so overall sum is not odd.

For 33rd case: We can select element 5151.

For 44th case: We must select both elements 5050 and 5151 — so overall sum is odd.

For 55th case: We must select all elements — but overall sum is not odd.

第 1 种情况:我们必须选择元素 999999,此时总和为奇数。

第 2 种情况:我们必须选择元素 10001000,因此总和不是奇数。

第 3 种情况:我们可以选择元素 5151。

第 4 种情况:我们必须同时选择元素 5050 和 5151——因此总和为奇数。

第 5 种情况:我们必须选择所有元素——但总和不是奇数。

输入解题思路,AI测评打分。不知道怎么写?

首页