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

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$とするとき、$[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もしくは右上の雲マークをクリックしてアカウントを作成してください。