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

最新推荐文章于 2022-09-19 18:34:38 发布

原创最新推荐文章于 2022-09-19 18:34:38 发布 · 798 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #delete

HDOJ 同时被 2 个专栏收录

197 篇文章

订阅专栏

水题

27 篇文章

订阅专栏

本文提供了一个使用C++解决特定问题的程序实例。该程序读取一系列整数，并判断是否存在一组数，使得其中一部分数之和等于所有数总和的一半。此算法适用于竞赛编程及算法学习。

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