专栏文章

题解：SP16248 NCLNE - Clones

海海洋守卫者
SP16248题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@miohe38e
此快照首次捕获于
2025/12/02 19:14
3 个月前
此快照最后确认于
2025/12/02 19:14
3 个月前
查看原文

SP16248 NCLNE - Clones

解题思路

用 ss 记录未上场人数。若出现 s<0s<0 或结束时 s≠0s\ne 0 则输出 No。

完整代码

CPP
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int MAXN=1e6+7;
long long T,n,a[MAXN],sum;
bool law=1;
int main()
{
	scanf("%lld",&T);
	while(T--)
	{
		law=sum=1;
		scanf("%lld",&n);
		for(int i=1;i<=n;i++){
			scanf("%lld",a+i);
			if((sum-=a[i])<0)law=0;
			sum<<=1;
		}
		if(sum)law=0;
		if(law)puts("Yes");
		else puts("No");
	}
	return 0;
}

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...