No.745 letinopia raoha

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 109
作問者 : asdf1asdf1 / テスター : cielciel
0 ProblemId : 2171 / 出題時の順位表

問題文

ピアノタイルオハラ君はとある音ゲームにはまっています。
その音ゲームはノーツと呼ばれるものをタイミングよくタッチすることでスコアが加算されていきます。
判定としては良いもの順にperfect great good missがあります。
perfectはスコアが100加算されます。
greatはスコアが50加算されます。
goodはスコアが0加算されます。
missはスコアが0加算されて、ライフが100引かれてしまいます。
なお、最初ライフは1000与えられています。
ライフが0になると、失敗して曲が中断されてしまいます(これをクリア失敗という。逆に曲を最後まで演奏できた場合クリアという)。
なおライフが途中で回復することはありえないものとします。
とある音ゲームはコンボ数(連続でgreatかperfect判定であること)が1から100増えるごとに加算されるスコアが2倍されていきます(コンボ数101から加算されるスコアが2倍になる。コンボ数201からコンボ数300まではコンボ数101から200までで加算されていたスコアの2倍のスコアが加算される、というような規則性です)。
ピアノタイルオハラ君が今perfectをA回、greatをB回、goodをC回、missをD回しました。
クリアが可能ならばPossibleとあり得るスコアの中での最大値を、
クリアが不可能ならばImpossibleを出力するプログラムを作成してください。

入力

A B C D

非負整数A B C Dが与えられる。
1<=A<=400
1<=B<=400
1<=C<=400
1<=D<=10

出力

Possibleとスコアの最大値をそれぞれ一行で
もしくは
Impossibleを
最後に改行してください。

サンプル

サンプル1
入力
101 0 0 0
出力
Possible
10200

まず最初の100回はスコアが100ずつ加算されます。
最後の101回目はスコアが100 * 2加算されます。
よって答えは 100 * 100 + 100 * 2 = 10200となります。

サンプル2
入力
349 222 3 4
出力
Possible
517800

サンプル3
入力
400 0 0 10
出力
Impossible

missを10回しているためライフが0となりクリア失敗となります。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。