2308.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <iostream>
#include <algorithm>
using namespace std;

double r[22];
int k;
bool ok;

int main()
{
	int i;
	double sum;
	while (scanf("%d", &k) == 1 && k)
	{
		for (i = 0; i < k; i++)
		{
			scanf("%lf", &r[i]);
		}
		sort(r, r + k);
		ok = false;
		for (sum = 0, i = 0; i < k - 1; i++)
		{
			sum += r[i];
			if (sum >= r[i + 1])
			{
				ok = true;
				break;
			}
		}
		if (ok)	printf("YES\n");
		else	printf("NO\n");
	}
	return 0;
}