进击的序列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题意描述
水王有一个正整数序列。
冷藏柜可以在一个操作中选择该序列的任意子段 ,并将 的所有值替换为 的中位数。
在这个问题中,对于多重整数集 , 的中位数的值等于第 小的数。其中表示集合 里的数字数量,表示对向下取整。
例如, 的中位数是 ,而 的中位数是 。
水王希望冷藏柜通过这些操作使 。
冷藏柜认为这是不可能的,他不想做人浪费时间,所以他决定问你是否可以满足水王的要求,他可能会问你多次这些问题。
输入格式
第一行一个整数 表示询问的数量。
对于每个询问,第一行包含两个整数 和 ,第二行包含 个正整数
的总和最多是 。
输出格式
输出应该包含 行。对于第 组数据如果可能使所有整数在某些操作后为 ,第 行应该输出 ”“,否则输出 ”“
样例输入
5
5 3
1 5 2 6 1
1 6
6
3 2
1 2 3
4 3
3 1 2 3
10 3
1 2 3 4 5 6 7 8 9 10
样例输出
no
yes
yes
no
yes
样例解释
在第一个查询中,冷藏柜不能将所有元素转换为 。
在第二个查询中, 已经得到满足。
在第三个查询中,冷藏柜可以选择完整的数组并将所有元素转换为 。
在第四个查询中,冷藏柜不能将所有元素转换为 。
在第五个查询中,冷藏柜可以先选择 ,再选择 。
数据规模
数据点编号 | t= | n<= | k,a[i]<= |
---|---|---|---|
友爸信奥-2024CSPJ组复赛-十连测-第三测
- 状态
- 已结束
- 规则
- IOI(严格)
- 题目
- 4
- 开始于
- 2024-9-29 12:30
- 结束于
- 2025-2-28 8:30
- 持续时间
- 3644 小时
- 主持人
- 参赛人数
- 45