已结束 GESP巅峰赛#21
← 上一题 下一题 →

A4975 | 凸多边形

时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

现在以角度制给定 $n$ 个角 $a_1 ,a_2,\dots ,a_n$ 。

$Alice$ 希望生成一个有 $n$ 个顶点的严格的凸多边形,使其内角分别为 $a_1,a_2,\dots,a_n$,现在 $Alice$ 需要我们判断是否存在这样的凸多边形。

我们规定凸多边形需要满足每个内角都严格小于 $180^{\circ}$ 。

输入格式

第一行属于一个正整数 $n$ 代表角的数量。
第二行输入 $n$ 个整数 $a_1 , a_2 ,\dots ,a_n$。

输出格式

输出包含一行一个字符串,若存在这样的严格凸多边形,输出一个字符串 Yes ,否则输出字符串 No

输入输出样例

输入 #1
3
60 60 60
输出 #1
Yes
C++ 编辑器
输入
输出