No.532 Possible or Impossible
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 175
作問者 :
Pulmn
/ テスター :
はむこ
タグ : / 解いたユーザー数 175
作問者 :
Pulmn
/ テスター :
はむこ
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。