Coin Collector--贪心

最新推荐文章于 2021-03-26 00:32:05 发布

卖女孩的小fo柴

最新推荐文章于 2021-03-26 00:32:05 发布

阅读量162

点赞数 1

分类专栏：代码

本文链接：https://blog.csdn.net/weixin_43965640/article/details/86697800

版权

代码专栏收录该内容

59 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int c[1005];
int main()
{
	int t, n, i, sum, count;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d", &n);
		for (i = 0; i < n; ++i)
			scanf("%d", &c[i]);
		if (n <= 2) printf("%d\n", n);
		else
		{
			sum = c[0], count = 2;
			for (i = 1; i < n - 1; ++i)
				if (sum < c[i] && sum + c[i] < c[i + 1])
					sum += c[i], ++count;
			printf("%d\n", count);
		}
	}
	return 0;
}