[codeforces 1398A] Bad Triangle 三角形两边之和大于第三边

Educational Codeforces Round 93 (Rated for Div. 2)   参与排名人数14614

[codeforces 1398A]   Bad Triangle   三角形两边之和大于第三边

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1398/problem/A

Problem	Lang	Verdict	Time	Memory
A - Bad Triangle	GNU C++17	Accepted	31 ms	4100 KB

题目大意：给出非递减序列，任意找出三个数，要求不能构成三角形，输出这三个数的位置，若找不到，输出-1.

基本思路：找最小的两个数与最大的数进行比较，若能构成三角形，输出-1,反之，输出1 2 n.

AC代码如下：

#include <stdio.h>
int a[50010];
int main(){
	int t,n,i;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=1;i<=n;i++)scanf("%d",&a[i]);
		if(a[1]+a[2]<=a[n])printf("1 2 %d\n",n);//找最小的两个数a[1],a[2]，与最大的数a[n]进行比较。
		else printf("-1\n");
	}
	return 0;
}