2018-BNUZ-ACM-GDCPC选拔赛(耻辱赛)E 【补题】

原创 2018年04月15日 21:52:39
B. Mahmoud and a Triangle
time limit per test
 2 seconds
memory limit per test
 256 megabytes
input
 standard input
output
 standard output

Mahmoud has n line segments, the i-th of them has length ai. Ehab challenged him to use exactly 3 line segments to form a non-degenerate triangle. Mahmoud doesn't accept challenges unless he is sure he can win, so he asked you to tell him if he should accept the challenge. Given the lengths of the line segments, check if he can choose exactly 3 of them to form a non-degenerate triangle.

Mahmoud should use exactly 3 line segments, he can't concatenate two line segments or change any length. A non-degenerate triangle is a triangle with positive area.

Input

The first line contains single integer n (3 ≤ n ≤ 105) — the number of line segments Mahmoud has.

The second line contains n integers a1, a2, ..., an (1 ≤ ai ≤ 109) — the lengths of line segments Mahmoud has.

Output

In the only line print "YES" if he can choose exactly three line segments and form a non-degenerate triangle with them, and "NO" otherwise.

Examples
input
5
1 5 3 2 4
output
YES
input
3
4 1 2
output
NO
Note

For the first example, he can use line segments with lengths 24 and 5 to form a non-degenerate triangle.

输入一大堆边,是否能组合出三角形

先用sort排序(比较快),然后直接比较相邻的三条边就行(因为已经进行过排序了)。

#include <bits/stdc++.h>

using namespace std;



int judge(int a,int b,int c) {
	if (a + b > c && c - a < b){
		return 1;
	}
	return 0;
}

int a[100005];

int main () {
	int t;
	cin >> t;
	int d;
	int flag = 0;
	memset(a,0,sizeof(a));
	for(int i = 0; i < t; i++) {
		cin >> a[i];
	}
	sort(a,a+t);
//	for(int i = 1;i <= t;i++){
//		cout << a[i] <<endl;
//	}
	for(int i = 1; i < t - 1; i++) {
		if(judge(a[i - 1],a[i],a[i + 1])) {
			flag = 1;
			break;
		}
	}


	if(flag) {
		cout << "YES" << endl;
	} else {
		cout << "NO" << endl;
	}
	return 0;
}

/*
int judge(int a,int b,int c) {
	if (a + b > c && c - a < b){
		return 1;
	}
	return 0;
}


有意思的三角判断条件 
*/ 


Mui,h5+,CastApp-APP实战项目-仿e袋洗-O2O类

Mui,h5+,CastApp-APP实战项目-仿e袋洗-O2O类
  • 2017年04月14日 14:16

2014年广东省赛(GDCPC) 个人总结

昨天结束了的省赛,最后以3题
  • hongrock
  • hongrock
  • 2014-05-12 12:53:46
  • 1151

GDCPC2016 参赛总结

第一次参加广东省赛的游记 似乎最开始的版本被别的网站直接拿去了[滑稽.jpg]...
  • qq_32209643
  • qq_32209643
  • 2016-05-08 20:21:56
  • 1314

2017-2018 ACM-ICPC, NEERC解题报告

A. Union of Doubly Linked Lists   模拟链表的合并,注意收尾相接的问题,不少队都A了 B. Preparing for Merge Sort   动态规划,优化才能...
  • qwerty1125
  • qwerty1125
  • 2017-09-20 08:23:34
  • 940

2017GDCPC题解(未完)

Problem A:Open Box题目大意:给一把锁,锁的密码是9394,输入4个字符表示该锁每一位密码现在所在的位置,问最少需要多少次操作可以到9394,密码锁是旋转的0-9成环。算法思路:水题,...
  • QuanQqqqq
  • QuanQqqqq
  • 2017-05-09 15:06:12
  • 1140

2018-BNUZ-ACM-GDCPC选拔赛(耻辱赛)E 【补题】

B. Mahmoud and a Triangletime limit per test 2 secondsmemory limit per test 256 megabytesinput stand...
  • bnuz_kuye
  • bnuz_kuye
  • 2018-04-15 21:52:39
  • 14

2018华工校赛感想

我们在C题上赌了两个小时。还是没能A。大概是命吧。 我觉得我们问的关于H题的问题便宜了很多人。 (没过H题的:输出也要模M,没有负数。你模了吗?) E题裸KMP next数组。没想到。我蠢。我切腹...
  • erikabeats
  • erikabeats
  • 2018-04-07 20:52:12
  • 23

BNUZ-18-IT节 K题 骚年,你想见识真正的AK吗

题目链接:点击打开链接骚年,汝可知”AK”之力乎。所谓AK就是all kill的意思,也就是在比赛结束前就将所有题目全都解出,而在茫茫人海的ACM赛场上总有队伍寻找着AK的的方法,但这往往都是不可能的...
  • qq_40731186
  • qq_40731186
  • 2018-04-17 18:22:48
  • 28

GDCPC 2008:I Table tennis

The 49th World Table Tennis Championships was held in Guangzhou from February 24th to March 2nd. It ...
  • libin56842
  • libin56842
  • 2014-04-21 19:20:55
  • 1147

GDCPC2013 总结 by SCAU_PH<7_Milk

这是我第三年省赛了,也是我acm生涯的第一块银,还是挺高兴的,比赛总会有些遗憾和惊喜,这次也不例外。 先说说赛前训练吧,基本上是提前两个星期恢复整队的训练,做了6,7套题,然后就是重新对我模...
  • xymscau
  • xymscau
  • 2013-05-13 10:20:10
  • 1344
收藏助手
不良信息举报
您举报文章:2018-BNUZ-ACM-GDCPC选拔赛(耻辱赛)E 【补题】
举报原因:
原因补充:

(最多只允许输入30个字)