HDU 1205 注意使用64位精度，否则WA

#include <stdio.h>
int main()
{
	int t, i, n, flag;
	long long sum;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d", &n);
		sum = 0;
		flag = 1;
		int *a = new int[n+1];
		for(i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
			sum += a[i];
		}
		sum = (sum + 1) / 2;
		for(i = 0; i < n; i++)
		{
			if(a[i] > sum)
			{
				flag = 0;
				break;
			}
		}
		if(flag == 0)
			printf("No\n");
		else
			printf("Yes\n");
		delete [] a;
	}
	return 0;
}