A. Bazoka and Mocha's Array

原题链接

题解

和破环成链的过程很像

code

#include<bits/stdc++.h>
using namespace std;
int a[105];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int flag=0;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            a[i+n]=a[i];
        }

        int ans=0;
        for(int k=1;k<=n;k++)
        {
            int flag=1;
            for(int i=1;i<n;i++)
            {
                if(a[i+k]<a[i-1+k]) flag=0;
            }
            ans|=flag;
        }
        if(ans) puts("yes");
        else puts("No");
    }
    return 0;
}