Codeforces Mahmoud and a Triangle (水
来源:互联网 发布:cda数据分析师认证 编辑:程序博客网 时间:2024/05/22 01:45
B. Mahmoud and a Triangle
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.
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.
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.
5
1 5 3 2 4
YES
3
4 1 2
NO
For the first example, he can use line segments with lengths 2, 4 and 5 to form a non-degenerate triangle.
题意:
给一组数,从中挑选三个数字是否为三角形(只要有一组符合就可以
解析:
利用两边之和第三边就可以
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 100005int arr[N]; bool cmp(int x,int y){ return x > y;} int main(){ int n; while(~scanf("%d",&n)) { bool flag = false; for(int i = 0;i < n; i++) { scanf("%d",&arr[i]); } sort(arr,arr+n,cmp); for(int i = 0;i < n-2; i++) { if(arr[i] < arr[i+1]+arr[i+2]) { printf("YES\n"); flag = true; break; } } if(!flag) { printf("NO\n"); } }return 0;}
- Codeforces Mahmoud and a Triangle (水
- Mahmoud and a Triangle (CodeForces
- 【codeforces 766B】Mahmoud and a Triangle
- codeforces 766B Mahmoud and a Triangle
- CodeForces - 766B Mahmoud and a Triangle
- codeforces 766 B Mahmoud and a Triangle
- Codeforces 766B-Mahmoud and a Triangle
- CodeForces 766B Mahmoud and a Triangle
- codeforces 766B Mahmoud and a Triangle
- Mahmoud and a Triangle 【codeforces】 【水题】
- Mahmoud and a Triangle
- B. Mahmoud and a Triangle
- Codeforces766B Mahmoud and a Triangle
- Codeforces Mahmoud and a Message(水
- B. Mahmoud and a Triangle-水水的-codeforce
- Mahmoud and a Dictionary CodeForces
- Mahmoud and a Dictionary CodeForces
- Mahmoud and a Dictionary CodeForces
- GAN论文整理
- ICLR 2017 | GAN Missing Modes 和 GAN
- Codeforces Mahmoud and a Message(水
- 分页Repeater导出数据到Excel
- Python轻松入门-12 函数
- Codeforces Mahmoud and a Triangle (水
- 我现在要改变观念-不是按月,而是按项目给钱了。
- Linux下查看tomcat日志及乱码解决方案
- ICLR 2017 | Attention 和 Memory Networks
- 导出Excel(npoi)
- NIPS 2016 | Best Paper, Dual Learning, Review Network, VQA 等论文选介
- golang实时消息平台NSQ的使用
- Uboot2016 for tiny4412调试
- ACL 2016 | Modeling Coverage for Neural Machine Translation