No.2078 魔抜けなパープル
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 85
作問者 : taiga0629kyopro / テスター : 👑 ygussany hari64
タグ : / 解いたユーザー数 85
作問者 : taiga0629kyopro / テスター : 👑 ygussany hari64
問題文最終更新日: 2022-09-17 20:26:19
問題文
勇者 taiga 君は 体のモンスターを倒そうとしています。taiga 君の不器用さは であり、mp は です。またモンスターの戦闘力は です。 taiga 君はモンスターと戦闘する前に次の魔法を 0 回以上使うことができます。
- を満たす整数 を一つ選び、 を で置き換える。 その後、mp を 消費する。
taiga 君がモンスターと戦闘すると、 のときに限りモンスターを倒すことができ、 そうでないときはモンスターを倒すことができずに負けてしまいます。 戦闘前に適切に魔法を使ってモンスターを倒すとき、消費する mp の最小値を求めてください。
個のテストケースが与えられるので、それぞれについて答えを求めてください。
制約
入力
各テストケースは以下の形式で与えられます。
出力
行出力してください。 行目には、 に対する答えを出力してください。
サンプル
サンプル1
入力
3 3 3 6 29 100000 100000
出力
11 145 63245648
個目のテストケースでは、最初 として魔法を使い mp を 消費し、次に として魔法を使い mp を 消費すると、合計 の mp が消費され となりモンスターを倒すことができます。 これより少ない消費 mp でモンスターを倒すことはできません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。