2025-赛前模拟-day1-T4
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
今天 和同学们一起出去春游,正准备回学校时,校长临时告诉 希望他可以给全班同学拍一个合照。
班级里总共有 个同学从左往右排成一队,每个同学有自己的身高,第 个同学的身高为 。
一般合照要好看的话都是在中间形成一个峰:类似于 这种形式,但是来接的大巴车马上就要到了。
看着随意排成一队的同学们,再重新排队肯定是来不及了!
于是 决定不让同学们再移动了,他可以将现在的队伍分成前中后三段,各拍一张照片。
其中第一张照片和最后一张照片中身高最高的同学身高,刚好等于中间这张照片中身高最矮的同学身高。
若能够拍出这样的照片, 就可以用软件合成出一张完美的合照。
当然,在拍照时不能漏下班里任何一个同学。
现在时间紧急, 只能向你求助,请你帮他计算一下他能否拍出这样的照片,若能,则告诉他从左往右三张照片中分别有多少人。
输入格式
输入第一行为一个正整数 ,表示有多少组测试数据。
对于每组测试数据满足:
输入第一行包含一个正整数 ,表示有多少同学。
输入第二行包含 个正整数 ,分别表示每个同学的身高。
输出格式
对于每组测试数据:
第一行输出 或者 表示能否拍出这样的照片。
若第一行输出为 ,则在第二行输出三个正整数分别表示从左往右每张照片中的人数,若存在多种方案,输出字典序最小的那一组。
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 \le 1000, 3 \le n \le 10^5, \sum n \le 2*10^5,a_i \le 10^9$。