問題一覧 > 通常問題

No.532 Possible or Impossible

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 175
作問者 : PulmnPulmn / テスター : はむこはむこ
7 ProblemId : 1625 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 00:22:49

問題文

自然数$N$と、$N$以下の非負整数$M$が与えられます。
$1$から$N$の$N$個の数をそれぞれ$1$回ずつ、四則演算および括弧を用いることで、$M$という値が作れるかどうかを判定してください。

<四則演算に関しての注意>
・扱う数は有理数の範囲とします。そのため、計算途中に有理数が入っても良いです。
・$0$ で割ることはできません。
・四則演算は$2$つの数から新たな数を決定するので、$-(1+3)\div (-2)=2$ のように 計算途中に $-1$ を掛けることはできません。

入力

$N$ $M$

$1\le N\le 50,0\le M\le N$

出力

$M$という値が作れるならば "Possible"、作れないならば "Impossible" を出力してください。最後に改行してください。

サンプル

サンプル1
入力
5 3
出力
Possible

$4\times (5\div 2-1)-3=3$

サンプル2
入力
1 0
出力
Impossible

$N=1$なので四則演算を用いることができません。また、$N$は自然数であるのに対し、$M$は非負整数であることに注意してください。

サンプル3
入力
10 1
出力
Possible

$8-9-\{(10-7+1)\div 2-4\times 5\}\div (6+3)=1$

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