Codeforces Round #682 DIV2 D問題 (1750pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, A[1d5];
int ress, res[1d5][3];
{
rd(N,A(N));
rep(i,0,N-2,2){
(res[ress][0], res[ress][1], res[ress][2]) = (i, i+1, i+2);
(A[res[ress][0]], A[res[ress][1]], A[res[ress][2]]) = A[res[ress][0]]^A[res[ress][1]]^A[res[ress][2]];
ress++;
}
rep(i,0,N-4,2){
(res[ress][0], res[ress][1], res[ress][2]) = (i, i+1, N-2);
(A[res[ress][0]], A[res[ress][1]], A[res[ress][2]]) = A[res[ress][0]]^A[res[ress][1]]^A[res[ress][2]];
ress++;
}
if(Distinct(N,A) != 1) wt("NO"), return 0;
wt("YES");
wt(ress);
rep(i,ress) wt(res[i](3)+1);
}
Current time: 2024年03月28日22時39分50秒
Last modified: 2020年11月15日09時22分50秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF682 CF_DIV2_D
トップページに戻る
Logged in as: unknown user (not login)