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
Коментарі