Problem Description
度度熊有 NNN 根木棒,每根木棒的长度为aia_iai。
现在要挑选其中的三根,问能拼出的三角形的最大周长是多少。
如果不能拼成任何一个三角形,输出 −1-1−1。
Input
多组数据(不超过101010组),读到EOF结束。
对于每一组数据:
第一行一个数 NNN 表示木棒数量。
第二行一共 NNN 个数,描述每一根木棒的长度。
1≤N≤10001 \leq N \leq 10001≤N≤1000
木棒长度都是不超过100000100000100000的正整数
Output
对于每一组数据,输出一个数表示答案。
Sample Input
3 1 1 100 7 1 9 9 90 2 2 4
Sample Output
-1 22
这题才是名副其实的签到题吧233333
开局10分钟过了几千个人,这题也太骚了。
不知道时间是不是卡的比较紧,官方要求可能不是O(NlogN)。就过不去吧。。
这题太简单了也没什么好讲的了
最后只过了3题,不过rank150+好歹进了复赛。。哎复赛就随缘了。能进总决赛的我愿意用让lmm长胖十斤。
#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
int a[10];
int main()
{
int i,j,t,n;
while(~scanf("%d",&n))
{
for(i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
int ans = 0;
for(i = 0 ; i < n - 2; i ++)
{
int l = a[i] + a[i + 1] + a[i + 2];
if(a[i] + a[i + 1] > a[i + 2])
{
ans = max(ans,l);
}
}
printf("%d\n",ans==0?-1:ans);
}
return 0;
}