問題一覧 > ⚠未証明/不備あり問題

No.853 河原の石

レベル : / 実行時間制限 : 1ケース 3.153秒 / メモリ制限 : 315 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 7
作問者 : CuriousFairy315CuriousFairy315 / テスター : Enjapma_kyoproEnjapma_kyopro
1 ProblemId : 3201 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-06-14 02:34:46

問題文

嘘解法であることが発覚しました!!!ごめんなさい!!!


いったん、提出コードがNoOutになるようにしておきます。運営の都合上、出題時のそのままにしておきます。
以下、元の問題文

31536000は河原で、石を積み上げる遊びをしています。
この河原は無限に横に長く、またどの位置にも0段の石で構成された塔があります。
今、31536000は目の前にH段の石で構成された塔を1つ作りました。
さて、この河原には石の塔を崩そうとする怖い鬼が住み着いています。
31536000はもうすぐここにその鬼が来ることに気付き、塔を移動させることを考えました。
31536000は、今から以下の操作を行うことができます。
1段以上の石で構成された塔を一つ選び、塔の石の段数以内の距離にある別の塔に石を一つ移す。言い換えると、塔の位置をx、石の段数をyとするとき、[xy,x+y]以内にある塔を一つ選び、その塔に石を一つ移す。
この操作を何回か行い、ここから正の方向に距離Wだけ離れた位置にH段の石で構成された塔を作るとき、操作回数の最小値を求めてください。

入力

H W

0H109
109W109

出力

必要な操作回数の最小値を出力してください。
最後に改行してください。

サンプル

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

操作は以下のようになります。
1. 原点にある塔から石を一つ、座標1に移す。
2. 原点にある塔から石を一つ、座標1に移す。

サンプル2
入力
3 2
出力
4

操作は以下のようになります。
1. 原点にある塔から石を一つ、座標2に移す。
2. 原点にある塔から石を一つ、座標2に移す。
3. 原点にある塔から石を一つ、座標1に移す。
4. 座標1にある塔から石を一つ、座標2に移す。
3回目の操作の段階では原点の塔は1段で構成されているため、座標2に石を直接置けないことに注意してください。

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