11172. Многокутник


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Визначте, чи можна побудувати на площині \(N\)-кутник (не обов'язково опуклий) зі сторонами \(L_1, L_2, ..., L_N\).

Відомо, що \(N\)-кутник можна побудувати на площині тоді і тільки тоді, коли його найдовша сторона строго менша суми інших \(N-1\) сторін.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(3 \le N \le 10\)).

Наступний рядок містить цілі числа \(L_1, L_2, ..., L_N\) (\(1 \le L_i \le 100\)), які розділяються пропуском.

Формат вихідних даних

Вивести \(Yes\) або \(No\) - відповідь на поставлене запитання.

Примітка

До прикладу 1:

Оскільки 8 < 9 = 3 + 5 + 1, то многокутник можна побудувати на площині.

Приклад вхідних даних

4
3 8 5 1

Приклад вихідних даних

Yes

Приклад вхідних даних

4
3 8 4 1

Приклад вихідних даних

No

Приклад вхідних даних

10
1 8 10 5 8 12 34 100 11 3

Приклад вихідних даних

No

Коментарі

Ще немає коментарів.