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 由 温婕莺