問題一覧 > 通常問題

No.1298 OR XOR

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 400
作問者 : nok0 / テスター : zkou Kite_kuma
26 ProblemId : 5382 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-11-15 13:10:03

問題文

正の整数 N が与えられます。

  • A or B=B or C=C or A=N
  • A xor B xor C=0

を共に満たす正の整数の組 (A,B,C) を、存在するならば一つ求めてください。

問題文中の or はビットごとの論理和、 xor はビットごとの排他的論理和を意味します。

Wikipedia:論理和

Wikipedia:排他的論理和

制約

  • N は整数である。
  • 1N230

入力

入力は以下の形式で標準入力から与えられます。
N

出力

条件を満たす (A,B,C) の組が存在する場合、以下のように出力してください。

A B C
条件を満たす (A,B,C) の組が存在しない場合、以下のように出力してください。
1 1 1

サンプル

サンプル1
入力
3
出力
1 2 3

この場合、A=1,B=2,C=3 です。

  • A or B=B or C=C or A=3
  • A xor B xor C=0

を確かに満たします。

2 1 33 1 2 等といった出力も正解となりますが、 3 3 0 という出力は (A,B,C) が全て正の整数であるという制約に違反するため、不正解となることに注意してください。

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