152.三角形
普及-
试题列表
  • 题目详情
  • 详情
  • 测评详情

Zeratul有一些不同长度的编号为1~n的火柴棒,他想知道手中的火柴棒能够组成的三角形中,周长最大的是多少。

输出格式
第一行包括一个整数n,代表火柴棒的数量。 第二行包括n个整数,代表每个火柴棒的长度。
输出格式
一个整数,代表周长的最大值。如果Zeratul的火柴棒无法组成任何的三角形,输出-1。
限制:
对于100%的数据,n
样例:

输入

4 1 2 3 4

输出

9
样例:

输入

4 1 2 4 8

输出

-1
0.061724s