pku2640.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 38 行

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int n,i;
		double l[],tmp;
		while(true)
		{
			n=cin.nextInt();
			if(n==0) break;
			l=new double[n];
			for(i=0;i<n;i++)
			{
				l[i]=cin.nextDouble();
			}
			if(n==1)
			{
				System.out.println("NO");
				continue;
			}
			Arrays.sort(l);
			for(i=0,tmp=0;i<n-1;i++)
			{
				tmp+=l[i];
				if(tmp>=l[i+1])
				{
					System.out.println("YES");
					break;
				}
			}
			if(i==n-1)System.out.println("NO");
		}
	}
}