题目描述
有 根木棍,第 根长度为 。从中选 根,使它们能首尾相接构成一个非退化三角形(最长边严格小于另两边之和),求最大可能的周长。无法构成输出 。
输入格式
第一行一个正整数 ;第二行 个整数 。
输出格式
一行一个整数,即最大周长或 。
样例
输入
5 1 2 3 4 10
输出
9
数据范围
- ,
j01313.in输出j01313.out有 根木棍,第 根长度为 。从中选 根,使它们能首尾相接构成一个非退化三角形(最长边严格小于另两边之和),求最大可能的周长。无法构成输出 。
第一行一个正整数 ;第二行 个整数 。
一行一个整数,即最大周长或 。
5 1 2 3 4 10
9