D - Pyramid

对于正整数k，大小为k的金字塔序列是一个长度为（2k−1）的序列，其中序列的项按顺序具有值1,2，…，k−1，k，k−1，…，2，1。
你得到了一个序列a =（A1​ ,A2​ , … ,AN​) 长度为N。

通过重复选择并对 a 执行以下操作之一（可能为零次），可以找到金字塔序列的最大的大小。
1.选择序列中的一项，并将其值减少1。
2.删除第一项或最后一项。
可以证明，该问题的约束条件保证了通过重复运算可以获得至少一个金字塔序列。

输入
第一行输入一个整数 n (1 ≤ n ≤ 2e5),为序列的长度.
第二行输入 n 个整数为 A1,A2,……,An (1 ≤ Ai ≤ 1e9).

输出
打印通过对序列A重复执行问题陈述中描述的操作可以获得的金字塔序列的最大的大小。

Input1
5
2 2 3 1 1
Output1
2

Input2
5
1 2 3 4 5
Output2
2

Input3
1
1000000000

Output3
1

说明：
样例1,从A=（2,2,3,1,1）开始，可以创建大小为2的金字塔序列，如下所示：
选择第三项并将其减少1。序列变为A =（2,2,2,1,1）。
删除第一个术语。序列变为A =（2,2,1,1) 。
删除最后一个术语。序列变为A =（2,2,1) 。
选择第一项并将其减少1。序列变为A =（1,2,1）。
(1,2,1）是大小为2的金字塔序列。
另一方面，无法执行创建大小为3或更大的金字塔序列的操作，因此应该打印 2。

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair<int,int> PII;
const double PI=acos(-1.0);
const int N=2e5+10;
int n;
int a[N];
int s[N],p[N];
void solve()
{
    cin>>n;
    for (int i=1;i<=n;i++) cin>>a[i];
    for (int i=1;i<=n;i++) s[i]=min(s[i-1]+1,a[i]);   //认为当前i点是金字塔的峰值
    for (int i=n;i>=1;i--) p[i]=min(p[i+1]+1,a[i]);
    int ans=0;
    for (int i=1;i<=n;i++) ans=max(ans,min(s[i],p[i]));
    cout<<ans;
}
signed main()
{
    ios;
    int T=1;
    //cin>>T;
    while (T--) solve();
    return 0;
}