题意:n个塔,每个塔有一个高度,每次消除最外面一层,问几次可以消除完。
扫面法,左右各扫一遍吗,找每个塔消除用的最小次数,然后找最大值。
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <map>
using namespace std;
typedef long long ll;
int dp[1000005];
int main()
{
int n,m;
cin>>n;
for(int i=1;i<=n;i++)cin>>dp[i];
dp[0]=0;dp[n+1]=0;
for(int i=1;i<=n;i++)
dp[i]=min(dp[i],dp[i-1]+1);
for(int i=n;i>=1;i--)
dp[i]=min(dp[i],dp[i+1]+1);
int ans=-1;
for(int i=1;i<=n;i++)
ans=max(ans,dp[i]);
cout<<ans<<endl;
return 0;
}