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;
}