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测评打分。不知道怎么写?

首页