[TIOJ] 1409. Knights Of Square

題目連結:http://tioj.infor.org/problems/1409

---

我被雷了才知道原來多邊形也有任$n-1$邊之和大於第$n$邊的事，所以就掃過去紀錄最大值是誰，然後看$sum-max > max$有沒有成立就好了XD

#include <bits/stdc++.h>
using namespace std;
const int N = 1000000 + 5;

int main(int argc, char* argv[]){
	int n; 
	while(~scanf("%d",&n)){
		int mx = -1; long long cnt = 0;
		for(int i=0;i<n;i++){
			int x; scanf("%d",&x);
			mx = max(mx, x);
			cnt+=x;
		}
		puts((cnt>(mx<<1))?"YES":"NO");
	}
	return 0;
}