[Codeforces] Codeforces Round #669 (Div. 2) A. Ahahahahahahahaha

2020年10月12日

問題

方針

配列 \( a \) から並びを変えずに \( \dfrac{n}{2} \) 個以上要素を選んだ配列を \( b \) としたとき、\( b \) が \( b \) の奇数番目の和と偶数番目の和が等しくなるようにします。

\( a \) の \( 0 \) の個数が \( \dfrac{n}{2} \) 以上のとき

このとき、\( \dfrac{n}{2} \) 個の \( 0 \) を出力します。

\( a \) の \( 0 \) の個数が \( \dfrac{n}{2} \) 未満のとき

\( \dfrac{n}{2} \bmod 2 = 0 \) のとき

このとき、\( \dfrac{n}{2} \) 個の \( 1 \) を出力します。

\( \dfrac{n}{2} \bmod 2 = 1 \) のとき

このとき、\( \dfrac{n}{2} + 1\) 個の \( 1 \) を出力します。

コード