1039 重建猪圈

Description

一场风暴过后，农场主zlh的养猪场被洗劫一空，zlh准备了N条栅栏(1<=N<=10)来新建1个猪圈。

但是zlh有强迫症，必须用完所有栅栏，且栅栏必须首尾相接。

猪圈得闭合，防止猪走了。

如果zlh能重建猪圈，输出YES，否则输出NO。

栅栏长度均为100以内的正数

数据多于50组

Input

输入一个N，接下来是N个正数

Output

输出一个答案

Sample Input 1

3 1 2 3

Sample Output 1

NO

Sample Input 2

3 3 4 5

Sample Output 2

YES #include <stdio.h> int main() { long long n; scanf("%lld",&n); int i; int a[10]; for(i=0;i<n;i++)scanf("%d",&a[i]); int j; int sum=0; for(i=0;i<n;i++) for(j=i;j<n;j++) { if(a[i]>a[j]) { int t=a[i]; a[i]=a[j]; a[j]=t; } } for(i=0;i<n-1;i++){sum+=a[i];} if(sum>a[n-1])printf("YES\n"); else printf("NO\n"); return 0; }