璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:703a_shifting_stacks
problems
名称Shifting Stacks
题目编号703A
题目链接codeforces.com/…
来源CodeForces
算法分类前缀和, 构造
难易程度独立完成

Shifting Stacks

想法

最简单的严格递增就是从1到n,所以我们只需要判断,前缀和是不是符合1到i。如果不是,那就不能推成严格递增。

代码实现

#include<cstdio>
template<class T>void read(T &x)
{
	x=0;int f=0;char ch=getchar();
	while(ch<'0'||ch>'9') { f|=(ch=='-'); ch=getchar(); }
	while(ch<='9'&&ch>='0') { x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); }
	x = f ? -x : x;
	return ;
}
 
int n;
int line[110];
 
int main()
{
	int T;
	read(T);
	for (int t = 1; t <= T; t++) 
	{
		read(n);
		for (int i = 1; i <= n; i++) 
			read(line[i]);
 
		bool flag = false;
		long long int sum_limit=0, sum=0;
		for(int i=1; i<=n; ++i)
		{
			sum += line[i];
			if(sum < sum_limit) { flag = true; break; }
			sum_limit += i;
		}
 
		if(!flag)
			printf("Yes\n");
		else
			printf("No\n");
	}
 
	return 0;
}
/app/www/public/data/pages/icpc/problems/703a_shifting_stacks.txt · 最后更改: 2023/10/01 10:09 由 温婕莺