[C] 纯文本查看 复制代码 #include<bits/stdc++.h>
using namespace std;
int main()
{
int t,n,maxn=0;
int a[100]={0};
cin>>t;
while(t--)
{
cin>>n;
int dp[100]={0};
maxn=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]<=i) dp[i]=1;
}
for(int i=2;i<=n;i++)
{
for(int j=1;j<i;j++)
{
if(((i-a[i])>=(j-a[j]))&&((i-a[i])-(j-a[j])<=(i-j-1))&&dp[i]!=0&&dp[j]!=0)
{
dp[i]=max(dp[i],dp[j]+1);
}
}
}
for(int i=1;i<=n;i++)
{
maxn = max(maxn,dp[i]);
}
cout<<maxn<<endl;
}
} |