1039 重建猪圈_2018新生热身赛

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;
}