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

题目描述

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

输入格式

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

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

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

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

输出格式

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

样例说明

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

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

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

对于第四组数据,我们必须选择 5151 与 5050 ,和为 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
加载中...