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

最新推荐文章于 2023-11-13 02:15:28 发布

原创最新推荐文章于 2023-11-13 02:15:28 发布 · 1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

codeforces 专栏收录该内容

369 篇文章

订阅专栏

本文解析了Codeforces Round 93中BadTriangle问题的解题思路与代码实现，介绍了如何判断三个数是否能构成三角形，并提供了一种快速找到不能构成三角形的三数组合的方法。

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