Codeforces 1398 A. Bad Triangle(水题)

传送门

题意:

Codeforces 1398 A. Bad Triangle(水题)_第1张图片

思路:

因为是排好序的,只用比较一下a[1]+a[2]和a[n]的大小关系即可

代码:

int a[MAXN];
int main()
{
    std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int t;
   	int n;
   	cin>>t;
   	while(t--){
   		cin>>n;
   		rep(i,1,n)cin>>a[i];
   		if(a[1]+a[2]<=a[n]){
   			cout<<1<<" "<<2<<" "<<n<<endl;
   		}else cout<<-1<<endl;
   	}
    return 0;
}

你可能感兴趣的:(Codeforces)