#P1188. 多边形的判定(测试题32)

多边形的判定(测试题32)

Description

    给定n个整数a1,a2,,an,每个数字表示一条线段的长度,请问能否用这些线段,围成一个封闭的n边形?

    n条线段能围成n边形的充分必要条件是:任何一条线段的长度都严格小于剩余 n-1 条线段的长度之和。

Input Format

    第一行:单个整数 n
    第二行:n个整数 a1,a2,…,an

Output Format

    如果可以围成 n边形,输出 Yes,否则输出 No
6
1 3 5 2 4 6
Yes

Hint

    1≤ai≤1,000,000,000;
    对于30% 的数据,1≤n≤100;
    对于 60% 的数据,1≤n≤5,000;
    对于 100% 的数据,1≤n≤100,000;

Source

一类题