C. Shinju and the Lost Permutation(Codeforces Round #779 (Div. 2))

原题链接.
题意：
假设有三个数组:
$a$:n的排列（1-n每个数在数组里出现一次）。
$b$:$b[i]$为数组$a[1]$ —$a[i]$中最大的那个数。
$c$:$c[i]$ 为将数组$a$右移$（i-1）$($a[n]$变成$a[1]$)后得到的数组求数组$b$,再计数数组$b$中有几个不同的数。
一个例子：
$a$ :$4$ $3$ $2$ $1$ $5$ $6$
$b$ :$4$ $4$ $4$ $4$ $5$ $6$
$c$ :$3$ $1$ $2$ $3$ $3$ $3$
现在给出数组$c$,问是否存在这样的数组$a$,存在输出$YES$,否则输出$NO$

思路:$n$一定会有一次位于第一位，所以数组$c$的最小值必须为1，并且其他数不能为1，当$c[i]=x$时，必须有：$c[i+1]<=x+1$。

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;

int t;
int n;
int a[100010];

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    cin>>t;
    while(t--)
    {
        cin>>n;
        int f=-1;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            if(f==-1||a[f]>a[i])f=i;
        }
        if(a[f]!=1)
        {
            cout<<"NO\n";
            continue;
        }
        int p=1;f++;
        int flag=1;
        for(int i=2;i<=n;i++)
        {
            if(f>n)f=f-n;
            if(a[f]==1||a[f]>p+1)
            {
                flag=0;
                break;
            }
            p=a[f];
            f++;
        }
        if(flag)cout<<"YES\n";
        else cout<<"NO\n";
    }
    return 0;
}