Codeforces 1291B. Array Sharpening

传送门

题意：

给一个长度为n的数组，问能否通过操作把该数组变成先严格递增，然后再严格递减的数组
操作为如果一个数大于0，可以把他-1，对于每个数可以进行任意次

思路：

贪心，为了更好的让他满足题意，我们先考虑递增的，只要a[i]>=i-1，是不是他就可以满足变成i-1，数组变成这样012345…，当遇到不能变成i-1的时候，只能开始递减，为了更好的满足，每次我们只让他比前一个数小1，当递减到0时，整个数组还没有满足，说明再也不可能满足，输出No，否则输出Yes

代码：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
#include <map>
#include <queue>
#include <set>
using namespace std;
typedef long long ll;
const int maxn=3e5+50;
int a[maxn];
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--){
        scanf("%d ",&n);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        int flag=1;
        int p,pos=n+1;
        for(int i=1;i<=n;i++){//递增
            if(a[i]<i-1){
                pos=i;
                p=a[i-1];
                break;
            }
        }
        //cout<<pos<<endl;
        //cout<<pos<<endl;
        for(int i=pos;i<=n;i++){//递减
            if(a[i]<p)p=a[i];
            else{
                if(p-1>=0)p=p-1;
                else {
                    flag=0;
                    break;
                }
            }
        }
        if(flag)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}