希蒙的三角形
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景:
希蒙最近在学校学习了一种特殊的几何图形:三角形!
回家以后,他尝试从根小木棒中选根小木棒去组装一个三角形,但尝试了很多次都不能够拼成一个三角形,你能帮帮他吗?
题目描述:
给定一个长度为的序列,问是否能从中选择个整数使得其能组成三角形。
如果能,请输出YES,并输出其中一种方案。
如果不能,请输出NO。
输入格式:
第一行一个整数,表示序列长度。
第二行个整数,表示序列。
输出格式:
第一行,YES或NO,表示是否存在方案。
若为YES,请在第二行输出任意一种方案,方案用三个数表示,,表示选择了第三个数来组成三角形。
其中。
样例:
样例输入#1:
5
4 1 2 6 3
样例输出#1:
YES
1 3 5
样例输入#2:
3
1 2 3
样例输出#2:
NO
请注意,此题我们没有提供额外的样例。
数据范围:
对于100%的数据,我们保证。
样例解释:
第一根小棒的长度为4,第三根小棒的长度为2,第五根小棒的长度为3,可以证明,这三根小棒可以组成一个三角形。
温馨提示:
本题采用SPJ,你只需要输出任意一种合法的方案即可。