A. Bad Triangle（几何基础水题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/A

样例：

input
3
7
4 6 11 11 15 18 20
4
10 10 10 11
3
1 1 1000000000
output
2 3 6
-1
1 2 3

题意： 给定一个非递减序列，任意取序列中的三个数是否能组成一个坏三角（即不能形成三角形），若能，输出这三个数的编号，若不能，输出-1。

解题思路： 由于给出的是非递减序列，即是已经排好序的，我们又想组成一个坏三角，（即选出的三条边存在两边之和小于等于第三边。），既然我们要达到这样的要求，就可以使其中两条边序列最大，另一条边序列最小或其中两条边序列最小，另一条边序列最大。如果这都可以组成三角形，那么说明我们组成不了坏三角。OK，此题则解，具体看代码。

AC代码：

/*
*邮箱：[email protected]
*blog:https://me.csdn.net/hzf0701
*注：文章若有任何问题请私信我或评论区留言，谢谢支持。
*
*/
#include	//POJ不支持
 
#define rep(i,a,n) for (int i=a;i<=n;i++)//i为循环变量，a为初始值，n为界限值，递增
#define per(i,a,n) for (int i=a;i>=n;i--)//i为循环变量， a为初始值，n为界限值，递减。
#define pb push_back
#define IOS ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
#define fi first
#define se second
#define mp make_pair
 
using namespace std;
 
const int inf = 0x3f3f3f3f;//无穷大
const int maxn = 5e4+2;//最大值。
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll>  pll;
typedef pair<int, int> pii;
//*******************************分割线，以上为自定义代码模板***************************************//
 
bool check(ll x,ll y,ll z){
	if(x+y<=z||x+z<=y||y+z<=x)
		return false;
	return true;
}
int t,n;
ll a[maxn];
int main(){
	//freopen("in.txt", "r", stdin);//提交的时候要注释掉
	IOS;
	while(cin>>t){
		while(t--){
			cin>>n;
			rep(i,1,n){
				cin>>a[i];
			}
			if(!check(a[1],a[2],a[n])){
				cout<<1<<" "<<2<<" "<<n<<endl;
			}
			else if(!check(a[1],a[n-1],a[n]))
				cout<<1<<" "<<n-1<<" "<<n<<endl;
			else cout<<"-1"<<endl;
		}
	}
	return 0;
}