‹ 上一题 下一题 ›

j01313. 三角形最大周长 未做

1000 ms 256 MB 测试点 20 J-29·贪心J·算法自拟题贪心

题目描述

有 根木棍,第 根长度为 。从中选 根,使它们能首尾相接构成一个非退化三角形(最长边严格小于另两边之和),求最大可能的周长。无法构成输出 。

输入格式

第一行一个正整数 ;第二行 个整数 。

输出格式

一行一个整数,即最大周长或 。

样例

输入
5
1 2 3 4 10
输出
9

数据范围

  • ,
输入
输出

            
答案