#731. How Much Does Daytona Cost?
How Much Does Daytona Cost?
定义:在数组的某个连续子段(subsegment)中,若整数 在该子段中出现次数严格大于该子段中任意其他整数的出现次数,则称 是该子段中的“出现次数最多的元素”(most common)。
给定一个长度为 的数组 ,以及一个整数 ,请判断:是否存在一个非空连续子段,使得 是该子段中出现次数最多的元素。
输入格式
第一行一个整数 (),表示测试用例数量。 每个测试用例包含:
- 一行两个整数 ();
- 一行 个整数 ()。
输出格式
对每个测试用例输出一行:
- 若存在某个非空连续子段使得 为该子段出现次数最多的元素,输出
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
说明
本题只需判断是否存在子段。注意“出现次数最多”要求出现次数严格最大,不能与其他元素并列。
相关
在以下作业中: