No.853 河原の石
レベル : / 実行時間制限 : 1ケース 3.153秒 / メモリ制限
: 315 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 7
作問者 : CuriousFairy315 / テスター : Enjapma_kyopro
タグ : / 解いたユーザー数 7
作問者 : CuriousFairy315 / テスター : Enjapma_kyopro
問題文最終更新日: 2020-06-14 02:34:46
問題文
嘘解法であることが発覚しました!!!ごめんなさい!!!
いったん、提出コードがNoOutになるようにしておきます。運営の都合上、出題時のそのままにしておきます。
以下、元の問題文
31536000は河原で、石を積み上げる遊びをしています。この河原は無限に横に長く、またどの位置にも$0$段の石で構成された塔があります。
今、31536000は目の前に$H$段の石で構成された塔を1つ作りました。
さて、この河原には石の塔を崩そうとする怖い鬼が住み着いています。
31536000はもうすぐここにその鬼が来ることに気付き、塔を移動させることを考えました。
31536000は、今から以下の操作を行うことができます。
・$1$段以上の石で構成された塔を一つ選び、塔の石の段数以内の距離にある別の塔に石を一つ移す。言い換えると、塔の位置を$x$、石の段数を$y$とするとき、$[x-y, x+y]$以内にある塔を一つ選び、その塔に石を一つ移す。
この操作を何回か行い、ここから正の方向に距離$W$だけ離れた位置に$H$段の石で構成された塔を作るとき、操作回数の最小値を求めてください。
入力
$H$ $W$
・$0 \leq H \leq 10^9$
・$-10^9 \leq W \leq 10^9$
出力
必要な操作回数の最小値を出力してください。
最後に改行してください。
サンプル
サンプル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もしくは右上の雲マークをクリックしてアカウントを作成してください。