4444:L1-8 划分数组

时间限制:2 S   /  内存限制:65536 KB
AC:33   /  Submit:154
问题描述

对于长度为$$n$$的数组$$a$$,是否存在一种划分将$$a$$划分成两部分(每部分不能为空)

即将数组划分为$$[ a[0],a[x] ]$$和$$[ a[x+1],a[n-1] ]$$。

对于每一部分均要满足其中每个数出现的次数不超过$$k$$次。

输入描述

第一行输入$$T$$代表有$$T$$组样例。

对于每一组样例第一行输入$$n$$代表有$$n$$个数。然后输入$$k$$。($$1 \leq n,k \leq 2 \times 10^5$$)

第二行输入$$n$$个数字$$a[i]$$。($$-1 \times 10^9 \leq a[i] \leq 1 \times 10^9$$)

保证所有$$n$$的和不超过$$2 \times 10^5$$。

输出描述

输出是否存在满足条件的划分。

如果存在输出$$\text{YES}$$否则输出$$\text{NO}$$然后换行。

样例输入复制样例

3

5 1

1 2 3 4 5

4 2

2 2 2 2

5 1

1 2 2 3 3

样例输出

YES

YES

NO

相关

2024天梯赛校内选拔赛


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