Educational Codeforces Round 93 (Rated for Div. 2) A. Bad Triangle

最新推荐文章于 2020-09-17 10:06:21 发布

原创最新推荐文章于 2020-09-17 10:06:21 发布 · 158 阅读

1 ·

CC 4.0 BY-SA版权

思维专栏收录该内容

154 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于判断三个边长能否构成一个合法的三角形。通过比较两个最小边长之和与最大边长，可以快速确定是否满足三角形的形成条件。代码实现使用了C++，并提供了完整的示例。

题目链接
思路：
判断两个最小值是否大于最大值即可
代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=210;
const int M=2e4+5;
const double eps=1e-8;
const int mod=998244353;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
signed main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
		cin>>n;
		int a[n];
		for (int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		if (a[0] + a[1]>a[n - 1])
		{
			cout<<-1<<endl;
		}
		else
		{
			cout<<"1 2 "<<n<<endl;
		}

    }
    return 0;
}