2023-05-02から1日間の記事一覧
Problem - F - Codeforces 問題概要 長さ $N$ の数列 $A$ が与えられる。 以下の条件を満たす $1,2$ からなる長さ $N$ の数列 $B$ があるか判定し、あるならひとつ構築せよ。 $B_i=1$ なる $i$ を並べた数列を $X$ とする。このとき、 $\gcd(A_{X_1},A_{X_2}…
Problem - F - Codeforces 問題概要 長さ $N$ の数列 $A$ が与えられる。 以下の条件を満たす $1,2$ からなる長さ $N$ の数列 $B$ があるか判定し、あるならひとつ構築せよ。 $B_i=1$ なる $i$ を並べた数列を $X$ とする。このとき、 $\gcd(A_{X_1},A_{X_2}…