提交翻译
查看原帖
提交翻译
742907
ManGo_Mouse楼主2023/9/28 16:12

我们将 kk 定义为 aa 的某个子段上出现次数最多的整数。

给定大小为 nn 的数组 aa 和整数 kk,问是否存在一个 aa 的非空子段,使得 kk 是某个子段中出现次数最多的整数。

输入

本题有多组数据。

第一行一个(1≤t≤10001 \le t \le 1000),对于每组数据,描述如下:

第一行为数 nn 和 kk(1≤n≤1001 \le n \le 100,1≤k≤1001 \le k \le 100)。

的第二行为 nn 个整数,aia_i(1≤ai≤1001 \le a_i \le 100)。

输出

对于每组数据,如果能使得 kk 是 aa 的某个子段中出现次数最多的整数,则输出 yes,否则输出no。

提示

在第一个测试用例中,我们需要检查是否存在最常见元素为 44 的子段。

在子段 [2,5][2,5] 上,元素为 4, 3, 4, 14, \ 3, \ 4, \ 1。

  • 44出现22次

  • 11出现11次

  • 33出现11次。

这意味着 44 是子段 [2,5][2, 5] 上最常见的元素,因此存在一个子段,其中 44 是最常见的元素。

我们将 $k$ 定义为 $a$ 的某个子段上出现次数最多的整数。

给定大小为 $n$ 的数组 $a$ 和整数 $k$,问是否存在一个 $a$ 的非空子段,使得 $k$ 是某个子段中出现次数最多的整数。

#### 输入

本题有多组数据。

第一行一个($1 \le t \le 1000$),对于每组数据,描述如下:

第一行为数 $n$ 和 $k$($1 \le n \le 100$,$1 \le k \le 100$)。

的第二行为 $n$ 个整数,$a_i$($1 \le a_i \le 100$)。

#### 输出

对于每组数据,如果能使得 $k$ 是 $a$ 的某个子段中出现次数最多的整数,则输出 `yes`,否则输出`no`。

#### 提示

在第一个测试用例中,我们需要检查是否存在最常见元素为 $4$ 的子段。

在子段 $[2,5]$ 上,元素为 $4, \ 3, \ 4, \ 1$。

- $4$出现$2$次

- $1$出现$1$次

- $3$出现$1$次。

这意味着 $4$ 是子段 $[2, 5]$ 上最常见的元素,因此存在一个子段,其中 $4$ 是最常见的元素。
2023/9/28 16:12
加载中...