省略
省略
C++に変換後のコードはこちら
int N, A[1d5];
int s1, n1[1d5], s2, n2[1d5];
int res[1d5];
{
int cur = 0, x, y;
rd(N);
N = (1<<N);
rd(A(N));
rep(i,N) n1[s1++] = i;
while(s1 > 1){
cur++;
s2 = 0;
rep(i,0,s1,2){
x = n1[i];
y = n1[i+1];
res[x] = res[y] = cur;
n2[s2++] = if[A[x] > A[y], x, y];
}
s1 = s2;
rep(i,s1) n1[i] = n2[i];
}
wtLn(res(N));
}
Current time: 2024年04月23日18時46分38秒
Last modified: 2021年01月02日17時04分45秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)