E. How Much Does Daytona Cost?

    传统题 1000ms 256MiB

How Much Does Daytona Cost?

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

定义:在数组的某个连续子段(subsegment)中,若整数 xx 在该子段中出现次数严格大于该子段中任意其他整数的出现次数,则称 xx 是该子段中的“出现次数最多的元素”(most common)。

给定一个长度为 nn 的数组 aa,以及一个整数 kk,请判断:是否存在一个非空连续子段,使得 kk 是该子段中出现次数最多的元素。


输入格式

第一行一个整数 tt1t10001 \le t \le 1000),表示测试用例数量。 每个测试用例包含:

  • 一行两个整数 n,kn,k1n100, 1k1001 \le n \le 100,\ 1 \le k \le 100);
  • 一行 nn 个整数 a1,a2,,ana_1,a_2,\dots,a_n1ai1001 \le a_i \le 100)。

输出格式

对每个测试用例输出一行:

  • 若存在某个非空连续子段使得 kk 为该子段出现次数最多的元素,输出 YES
  • 否则输出 NO

样例输入

7
5 4
1 4 3 4 1
4 1
2 3 4 4
5 6
43 5 60 4 2
2 5
1 5
4 1
5 3 3 1
1 3
3
5 3
3 4 1 5 5

样例输出

YES
NO
NO
YES
YES
YES
YES

说明

本题只需判断是否存在子段。注意“出现次数最多”要求出现次数严格最大,不能与其他元素并列。

1月12日练习题

未认领
状态
已结束
题目
5
开始时间
2026-1-11 0:00
截止时间
2026-1-12 23:59
可延期
24 小时