2019年09月05日23時25分10秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Beginner Contest 030
問題文
省略
省略
C++に変換後のコードはこちら
int N, A, B[1d5];
char K[100002]; int Ks;
int dis[1d5], vis[1d5];
{
int i, k, m;
rd(N,A--,K@Ks,(B--)(N));
i = A;
vis[i] = 1;
for(;;){
if(vis[B[i]]){
m = dis[i]+1 - dis[B[i]];
break;
}
dis[B[i]] = dis[i] + 1;
vis[B[i]] = 1;
i = B[i];
}
k = 0;
if(Ks < 7){
rep(i,Ks) k = 10k + K[i] - '0';
if(k >= N) k = (k % m) + (N /+ m) * m;
} else {
rep(i,Ks) k = (10k + K[i] - '0') % m;
k += (N /+ m) * m;
}
i = A;
rep(k) i = B[i];
wt(i+1);
}
Current time: 2024年05月03日09時07分57秒
Last modified: 2019年09月05日23時25分10秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC030 ABC_D
トップページに戻る
Logged in as: unknown user (not login)