Codeforces Round #579 (Div.3) 题解

A - Circle of Students

题意：有$n$个学生排成$1$圈，编号$1$到$n$，第$i$个位置上的学生编号为$a_i$，问你是否满足从某个位置上向某个方向数得的$n$个学生的编号恰好是$1$到$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;
}

B - Equal Rectangles<