天天看點

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

​​傳送門​​

思路:

#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;
}      

繼續閱讀