#P14131. 【MX-X22-T2】「TPOI-4B」K Problem
【MX-X22-T2】「TPOI-4B」K Problem
题目描述
给定长度为 的正整数序列 。
你要找到一个最大的正整数 ,满足序列 中存在一个区间仅含有数字 且含有恰好 个 ,恰好 个 ,恰好 个 ,,恰好 个 。若不存在这样的 ,则输出 。
输入格式
本题输入包含多组数据。
第一行,一个整数 ,表示数据组数。对于每组数据:
- 第一行,一个正整数 。
- 第二行, 个正整数 。
输出格式
对于每组测试数据:
- 一行,一个非负整数,表示你的答案,即最大的正整数 ,或输出 表示这样的 不存在。
3
6
1 2 1 2 1 2
8
1 2 3 3 2 1 3 2
6
2 3 3 2 3 3
2
3
0
提示
【样例解释】
该样例共有 组测试数据。
对于第一组数据,当 时,可以选择 这个区间。
对于第二组数据,当 时,可以选择 这个区间。
对于第三组数据,没有 合法。
可以证明没有更优方案。
【数据范围】
本题采用捆绑测试。
子任务编号 | 特殊性质 | 分值 | |
---|---|---|---|
无 | |||
^ | |||
A | |||
^ | 无 |
- 特殊性质 A:。
对于所有数据,保证 ,,。