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
ProblemLangVerdictTimeMemoryA - Bad Triangle GNU C++17Accepted31 ms4100 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 %dn",n);//找最小的两个数a[1],a[2]，与最大的数a[n]进行比较。else printf("-1n");}return 0;}