5775:连续奇数序列

时间限制:5 S   /  内存限制:65536 KB
AC:40   /  Submit:197
问题描述

定义:如果两个奇数的差值为2,称这两个奇数是连续的,例如7和9是连续的。多个连续的奇数可以构成连续奇数序列,例如7、9、11、13这四个连续奇数构成连续奇数序列,长度为4。构成连续奇数序列的数字顺序不重要,例如7、13、9、11也称为长度是4的连续奇数序列。特别地,一个奇数也可以称为长度为1的连续奇数序列。

已知m个整数,问其中是否有长度为a的连续奇数序列。

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=10)

每组案例中,首先是两个正整数m和a,含义见【问题描述】;(a<=m<=1e6)

然后是m个整数。(绝对值均不大于1e8)

输出描述

针对每组案例,如果存在长度为a的连续奇数序列,则输出Yes,否则输出No。

每组案例输出完都要换行。

样例输入复制样例

2

5 3

1 5 5 4 3

5 2

2 4 6 1 5

样例输出

Yes

No


提示说明

第一组案例中1 3 5符合条件

本题建议C/C++语言实现

相关

25-26(2)第1次线上赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1