No.1871 divisXor

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 97
作問者 :

NaHCO314 / テスター :

shiomusubi496

MtSaka

4 ProblemId : 7331 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2022-03-11 15:27:38

$f (x)$ を $x$ の正の約数の総和、 $a \oplus b$ を $a$ と $b$ のビットごとの排他的論理和と定義します。

非負整数 $N$ が与えられます。このとき、以下の条件を満たす正整数列 $A = (A_{1}, A_{2}, \dots, A_{M})$ を $1$ つ構築してください。

ただし、条件を満たす $A$ が存在しない場合は $- 1$ を出力してください。

$N$

条件を満たす $A$ が存在する場合、以下の形式で出力してください。

 $M$ 
 $A_{1}$   $A_{2}$   $\dots$   $A_{M}$

条件を満たす $A$ が存在しない場合、 $- 1$ を一行に出力してください。

3
1 6 12

$f (1) \oplus f (6) \oplus f (12) = 1 \oplus 12 \oplus 28 = 17$ です。また、 $1 + 6 + 12 = 19 < 2 \times 17 = 34$ であり、条件を満たします。

-1

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。