AT_abc117_b.[ABC117B] Polygon
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
$ 2 $ 维平面上边长度各不相同 $ L_1,\ L_2,\ ...,\ L_N $ 的 $ N $ 角形(也可以不是凸多边形)请判定能画么。
这里,可以利用下面的定理。
定理 : 只有最长的边真的比其他$ N-1 边的总长度短时,才能画出满足条件的 N $边形。
输入格式
输入是以以下形式由标准输入给出的。
$ N $ $ L_1 $ $ L_2 $ $ ... $ $ L_N $
输出格式
如果能画出满足条件的$ N $边形,则输出Yes,否则输出No。
样例 #1
样例输入 #1
4
3 8 5 1
样例输出 #1
Yes
样例 #2
样例输入 #2
4
3 8 4 1
样例输出 #2
No
样例 #3
样例输入 #3
10
1 8 10 5 8 12 34 100 11 3
样例输出 #3
No
输入输出样例
输入#1
4 3 8 5 1
输出#1
Yes
输入#2
4 3 8 4 1
输出#2
No
输入#3
10 1 8 10 5 8 12 34 100 11 3
输出#3
No
说明/提示
数据限制
- 保证输入全部是整数
- $ 3\ \leq\ N\ \leq\ 10 $
- $ 1\ \leq\ L_i\ \leq\ 100 $
样例解释 1
因为$ 8\ <\ 9\ =\ 3\ +\ 5\ +\ 1 ,所以根据定理可以在 2 维平面上画出满足条件的 N $边形。
样例解释 2
因为$ 8\ \geq\ 8\ =\ 3\ +\ 4\ +\ 1 ,所以根据定理无法在 2 维平面上画出满足条件的 N $边形。
输入解题思路,AI测评打分。不知道怎么写?