問題一覧 > 通常問題

No.2224 UFO Game

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 260
作問者 : AngrySadEightAngrySadEight / テスター : akakimidoriakakimidori norikamenorikame
1 ProblemId : 8558 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-01-22 17:06:38

問題文

はちじくんは,UFOを壊してスコアを稼ぐゲームが大好きです.今日も,できるだけ高いスコアを狙おうと奮起しています.

しかし,そのゲームは,スコアを稼ぎすぎると,表記がおかしくなってしまいます.具体的には,スコアの値が $T(0 \leq T < 2^{32})$ のとき,スコアの表記は次のようになります.

  • $T < 2^{31}$ のときは,$T$ がそのままスコアの表記となる.
  • $T \geq 2^{31}$ のときは,$2^{32} - T$ の前に x をつけたものがスコアの表記となる.

さて,スコアの表記が $S$ になっていました.このときのスコアの値 $T$ を求めてください.

制約

  • $S$ は整数か,整数値の前に x をつけたものである.
  • $0 \leq T < 2^{32}$
  • $T$ は $10$ の倍数である.

入力

入力は以下の形式で標準入力から与えられる.

$S$

出力

答えを出力せよ.

サンプル

サンプル1
入力
2000000000
出力
2000000000

スコアが $2^{31}$ より小さいため,スコアの値がそのままスコアの表記となっています.

サンプル2
入力
x678048776
出力
3616918520

スコアが $2^{31}$ 以上であるため,スコアの値を $T$ とすると,$2^{32}-T$ の前に x をつけたものがスコアの表記となっています.

サンプル3
入力
x1794967296
出力
2500000000

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