#D. 希蒙的三角形

    传统题 1000ms 256MiB

希蒙的三角形

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景:

希蒙最近在学校学习了一种特殊的几何图形:三角形!

回家以后,他尝试从nn根小木棒中选33根小木棒去组装一个三角形,但尝试了很多次都不能够拼成一个三角形,你能帮帮他吗?

题目描述:

给定一个长度为nn的序列aia_i,问是否能从中选择33个整数使得其能组成三角形。

如果能,请输出YES,并输出其中一种方案。

如果不能,请输出NO。

输入格式:

第一行一个整数nn,表示序列长度。

第二行nn个整数aia_i,表示序列。

输出格式:

第一行,YES或NO,表示是否存在方案。

若为YES,请在第二行输出任意一种方案,方案用三个数表示,i,j,ki,j,k,表示选择了第i,j,ki,j,k三个数来组成三角形。

其中ijki\not=j\not=k

样例:

样例输入#1:

5
4 1 2 6 3

样例输出#1:

YES
1 3 5

样例输入#2:

3
1 2 3

样例输出#2:

NO

请注意,此题我们没有提供额外的样例。

数据范围:

对于100%的数据,我们保证3<=n<=105,1<=ai<=1093<=n<=10^5,1<=a_i<=10^9

样例解释:

第一根小棒的长度为4,第三根小棒的长度为2,第五根小棒的长度为3,可以证明,这三根小棒可以组成一个三角形。

温馨提示:

本题采用SPJ,你只需要输出任意一种合法的方案即可。

冬季训练赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-12-14 18:30
结束于
2023-12-14 20:30
持续时间
2 小时
主持人
参赛人数
123