daily 1

我发现我已经没法控制自己想摆烂的心了，救命，谁来救救我，难绷

CF 573B

void solve(){
  int n;
  cin>>n;
  vector<int>h(n+2),l(n+2),r(n+2),dp(n+2);
  for(int i=1;i<=n;++i)cin>>h[i];
  for(int i=1;i<=n;++i)l[i]=min(l[i-1]+1,h[i]);
  for(int i=n;i>=1;--i)r[i]=min(r[i+1]+1,l[i]);
  int ans=0;
  for(int i=1;i<=n;++i){
    ans=max(ans,min(l[i],r[i]));
  }
  cout<<ans<<'\n';
  return;
}