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代码：

/*

*
*/
#include<bits/stdc++.h> //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;
}