礼堂钉针
#include<bits/stdc++.h> using namespace std; int a[25],dp[25]; int main(){ a[0]=5; int n,mx=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; for(int j=0;j<i;j++){ if(i-j>=abs(a[i]-a[j]))dp[i]=max(dp[i],dp[j]+1); }mx=max(mx,dp[i]); }cout<<mx; }
小吴