はまやんはまやんはまやん

hamayanhamayan's blog

Polygon [AtCoder Beginner Contest 117 B]

https://atcoder.jp/contests/abc117/tasks/abc117_b

解説

https://atcoder.jp/contests/abc117/submissions/4160902

便利な定理が提示されているので、それをそのまま実装しよう。
Lをソートして、一番長い辺以外の総和と一番長い辺を比べて答えを出そう。

int N, L[10];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(i, 0, N) cin >> L[i];
    sort(L, L + N);
 
    int sm = 0;
    rep(i, 0, N - 1) sm += L[i];
 
    if (L[N - 1] < sm) cout << "Yes" << endl;
    else cout << "No" << endl;
}