#WT1003. 徐老师的合影照片
徐老师的合影照片
题目描述
今天徐老师和同学们一起出去春游,正准备回学校时,班主任临时告诉徐老师希望他可以给全班同学拍一个合照
班级里总共有 个同学从左往右排成一队,每个同学有自己的身高,第 个同学的身高为
一般合照要好看的话都是在中间形成一个峰:类似于 这种形式,但是来接的大巴车马上就要到了,看着随意排成一队的同学们,再重新排队肯定是来不及了!
于是徐老师决定不让同学们再移动了,他可以将现在的队伍分成前中后三段,各拍一张照片。
其中第一张照片和最后一张照片中身高最高的同学身高,刚好等于中间这张照片中身高最矮的同学身高。
若能够拍出这样的照片,徐老师就可以用软件合成出一张完美的合照。
当然,在拍照时不能漏下班里任何一个同学。
现在时间紧急,徐老师只能向你求助,请你帮他计算一下他能否拍出这样的照片,若能,则告诉他从左往右三张照片中分别有多少人。
输入格式
输入第一行为一个正整数 表示有多少组测试数据
对于每组测试数据满足:
- 输入第一行包含一个正整数 表示有多少同学
- 输入第二行包含 个正整数 分别表示每个同学的身高
输出格式
对于每组测试数据:
第一行输出 YES
或者 NO
表示能否拍出这样的照片
若第一行输出为 YES
,则在第二行输出三个正整数分别表示从左往右每张照片中的人数,若存在多种方案,输出字典序最小的那一组。
输出的 YES
和 NO
不包含引号
Samples
3
7
4 2 2 3 4 2 4
11
1 2 3 3 3 4 4 3 4 2 1
8
2 9 3 7 3 9 4 3
YES
4 1 2
YES
6 1 4
NO
数据范围
对于 的数据,
对于 的数据,$T \leq 100, 3 \leq n \leq 10^3, \sum{n} \leq 2 * 10^4$
对于 的数据,$T \leq 1000, 3 \leq n \leq 10^5, \sum{n} \leq 2 * 10^5,a_i \leq 10^9$
样例解释
对于第一组样例
分成三组 可以满足要求
从左往右三张照片人数分别为
相关
在下列比赛中: