問題一覧 > 通常問題

No.532 Possible or Impossible

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

問題文

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

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

入力

N M

1≤N≤50,0≤M≤N

出力

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

サンプル

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

4×(5÷2−1)−3=3

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

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

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

8−9−{(10−7+1)÷2−4×5}÷(6+3)=1

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