关于昨天ABC的C
  • 板块学术版
  • 楼主ETO_leader
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/9/11 17:04
  • 上次更新2023/10/27 11:59:07
查看原帖
关于昨天ABC的C
388691
ETO_leader楼主2022/9/11 17:04

RT,官方题解没看懂 (官方code)

#include <bits/stdc++.h>
using namespace std;

int main() {
    
	int N;
	cin>>N;
	
	vector<int> p(N);
	
	for(int i=0;i<N;i++)cin>>p[i];
	
	vector<int> cnt(N,0);
	
	for(int i=0;i<N;i++){
		for(int j=0;j<3;j++){
			cnt[(p[i]-1-i+j+N)%N]++;
		}
	}
	
	int ans = 0;
	for(int i=0;i<N;i++)ans = max(ans,cnt[i]);
	
	cout<<ans<<endl;
	
	return 0;
}


2022/9/11 17:04
加载中...