No.638 Sum of "not power of 2"

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

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

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 252
作問者 :

square1001 / テスター :

WA_TLE

2 ProblemId : 1852 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2017-08-13 14:03:49

正の整数 $N$ が与えられます。 $N = a + b$ ( $a, b$ は $2$ の整数乗の形で表せない正の整数) の形で表せるか判定し、表せる場合 $a$ が最小になるような $(a, b)$ の組を求めなさい。

1行目に、整数 $N (1 \leq N \leq 10^{18})$ が与えられます。

表せるならば $a, b$ を空白区切りで1行に出力しなさい。
表せないならば -1 と出力しなさい。
いずれの場合にせよ、最後には改行を入れること。

-1

$5$ は2つの正の整数の和で表すと $1 + 4, 2 + 3, 3 + 2, 4 + 1$ のどれかですが、どちらにも $2$ の整数乗で表せる数が含まれています。

5 6

$(a, b) = (5, 6), (6, 5)$ が条件を満たします。 $a$ が小さいのは $(a, b) = (5, 6)$ の方なので、これを出力します。

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