关于翻译(补上$\LaTeX$)
查看原帖
关于翻译(补上$\LaTeX$)
290524
Jasonying楼主2020/6/6 09:26

题目描述

给出一个 nn 项的数列,要求选出 xx 个数(不要求连续),使这 xx 个数的和为奇数。判断这是否可能。

输入格式

第一行一个整数 t(1t100)t (1 \le t \le 100) ,表示测试数据的组数。

接下来的 2t2t 行描述这 tt 组数据:

第一行两个整数 n,x(1xn1000)n,x(1\le x\le n\le 1000) ,分别表示数列的项数和需要选出的项数。

第二行 nn 个整数,表示数列的 nn 项,第i(1in)i(1\le i\le n) 项满足 1ai10001\le ai\le 1000

输出格式

输出共 tt 行,其中第 ii 行表示对于第 ii 组数据,是否存在一种选法,使得被选出的 xx 个数之和为奇数。可以则输出Yes,不可以则输出No。其中Yes,No中每个字符的大小写不限。

样例说明

对于第一组数据,我们必须选出 999999 ,其为奇数。

对于第二组数据,我们必须选出 10001000 ,其不是奇数。

对于第三组数据,我们可以选择 5151 ,使得总和为奇数。

对于第四组数据,我们必须选择 51515050 ,和为 51+50=10151+50=101 为奇数。

对于第五组数据,我们必须选择全部的三个数,但是总和并不是奇数。

## 题目描述
给出一个 $n$ 项的数列,要求选出 $x$ 个数(不要求连续),使这 $x$ 个数的和为奇数。判断这是否可能。

## 输入格式
第一行一个整数 $t (1 \le t \le 100)$ ,表示测试数据的组数。

接下来的 $2t$ 行描述这 $t$ 组数据:

第一行两个整数 $n,x(1\le x\le n\le 1000)$ ,分别表示数列的项数和需要选出的项数。

第二行 $n$ 个整数,表示数列的 $n$ 项,第$i(1\le i\le n)$ 项满足 $1\le ai\le 1000$ 。

## 输出格式
输出共 $t$ 行,其中第 $i$ 行表示对于第 $i$ 组数据,是否存在一种选法,使得被选出的 $x$ 个数之和为奇数。可以则输出`Yes`,不可以则输出`No`。其中`Yes,No`中每个字符的大小写不限。

## 样例说明
对于第一组数据,我们必须选出 $999$ ,其为奇数。

对于第二组数据,我们必须选出 $1000$ ,其不是奇数。

对于第三组数据,我们可以选择 $51$ ,使得总和为奇数。

对于第四组数据,我们必须选择 $51$ 与 $50$ ,和为 $51+50=101$ 为奇数。

对于第五组数据,我们必须选择全部的三个数,但是总和并不是奇数。
2020/6/6 09:26
加载中...