C. Pekora and Trampoline ###K //K

题目链接：https://codeforc.es/contest/1491/problem/C

题意：给定数组s[i]  要求把所有的s[i]减为1  规则是 从i开始 每次可以跳到i+s[i] 跳到的地方数字减1 

最低减到1  每次跳出n才算结束，问最少跳多少次可以满足题意

思路：考虑贪心，在前面的肯定要往后跳，因为没有人可以使得他减少， 用vis[i] 代表i被跳到的次数

每次当s[i] 不是1的时候 那么 [i+2,min(n,i+s[i]))  这些都被跳到一次， 标记vis[j]++ 

当vis[i]>=s[i] 的时候说明 i+1也被跳到了， 然后每次的贡献就是max(0,s[i]-1-vis[i])  累加即可

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e3+10;
const int mod=1e9+7;
#define ll long long
#define pi pair<int,int>
#define fi first
#define sc second
#define pb push_back
ll vis[maxn];
ll s[maxn];



int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++) vis[i]=0;
        for(int i=1;i<=n;i++) cin>>s[i];
        ll ans=0;
        for(int i=1;i<=n;i++)
        {
            if(s[i]>=2)
            {
                for(int j=i+2;j<=min(n,(int)s[i]+i);j++)
                    vis[j]++;
            }
            ll tt=vis[i]-(s[i]-1);
            if(tt>0) vis[i+1]+=tt;
            tt=s[i]-1-vis[i];
            if(tt>0) ans+=tt;
        }
        cout<<ans<<'\n';
    }





}