题意:有 n n n个学生排成 1 1 1圈,编号 1 1 1到 n n n,第 i i i个位置上的学生编号为 a i a_i ai,问你是否满足从某个位置上向某个方向数得的 n n n个学生的编号恰好是 1 1 1到 n n n。题目包含多测。
思路:暴力枚举即可。
#include <bits/stdc++.h>
using namespace std;
int n,a[205];
inline void solve(){
cin>>n;
for(int i=1;i<=n;i++){
int x;cin>>x;
a[x]=i;
}
for(int i=1;i<n;i++){
int x1=a[i],x2=a[i+1];
if((x2-x1+n)%n!=1&&(x2-x1+n)%n!=n-1){
puts("NO");
return;
}
}
puts("YES");
}
int main(){
int T;cin>>T;
while(T--) solve();
return 0;
}