Codeforces Round #703 (Div. 2)A. Shifting Stacks

传送门

思路：

能满足条件的最低限度为{0，1，2，3，…,n}这种序列，因此我们只需要将给出的序列构造成这种序列就行。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int mod = 1e9 + 7;
ll a[110];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		ll sum = 0,ans = 0;
		for(ll i = 0; i < n; i++)
		{
			scanf("%lld",&a[i]);
		}
		int flag = 0;
		for(int i = 0; i < n; i++)
		{
			if(a[i] >= i)
			{
				a[i + 1] += a[i] - i;
			}
			else
			{
				printf("no\n");
				flag = 1;
				break;
			}
		}
		if(flag == 1)
		{
			continue;
		}
		else
		printf("yes\n");
	}
	return 0;
}