其他分享
首页 > 其他分享> > P1027 三角形的周长

P1027 三角形的周长

作者:互联网

题目描述

有n根棍子,棍子i的长度为Ai。现在想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大周长,若无法组成三角形则输出0。

输入格式

第一行是一个正整数n(3<=n<=1000000),代表有n根棍子。
第二行有n个正整数,第i个正整数Ai代表第i根棍子的长度。

输出格式

如果能组成三角形,则输出最长周长,如果不能组成三角形,输出0。

样例输入

5
2 3 4 5 10

样例输出

12

标签:输出,正整数,周长,Ai,P1027,棍子,三角形
来源: https://www.cnblogs.com/problems/p/11758692.html