AtCoder Regular Contest 132 B問題 - Shift and Reverse

Source

AtCoder Regular Contest 132
問題文

問題概要

省略

解法

省略

cLay（version 20211229-1）のコード

C++に変換後のコードはこちら

int @N, @P[N]--;
int res = int_inf, i, k;

k = argmin(P(N));
rep(i,N) if(P[(k+i)%%N] != i) break;
if(i==N) res <?= k;
if(i==N) res <?= 2 + N-k;

rep(i,N) if(P[(k-i)%%N] != i) break;
if(i==N) res <?= 1 + N-1-k;
if(i==N) res <?= 1 + k+1;

wt(res);

Current time: 2024年05月19日07時34分59秒
Last modified: 2021年12月29日21時02分20秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC132 ARC_B
トップページに戻る

Logged in as: unknown user (not login)