No.63 ポッキーゲーム

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 415
作問者 : yozayoza

0 ProblemId : 134 / 出題時の順位表

問題文

ハルカちゃんとユウちゃんはとっても仲良しなので、2人でポッキーゲームをすることにしました。

長さが \(L\mathrm{(mm)}\) のポッキーを2人はそれぞれ両端から中央に向かって齧っていきます。
2人とも毎回 \(K\mathrm{(mm)}\) ずつ同じタイミングでポッキーを齧ります。
ユウちゃんは恥ずかしがり屋さんなので、
次のタイミングで2人ともポッキーを齧ろうとしたら唇が触れてしまうと分かった時点で齧り進めるのを止めて、
残りは全部ハルカちゃんが食べてしまいます。

このとき、ユウちゃんが食べるポッキーの長さは何\(\mathrm{mm}\)か?

入力

L K

  • 入力 \(L, K\) はそれぞれ整数値で与えられる。
  • \(1 \leq L \leq 10^{9}\) はゲームに用いるポッキーの長さを表す。
  • \(1 \leq K \leq 50\) はお互いが1回に齧るポッキーの長さを表す。
  • 残りのポッキーの長さが0(もしくはそれ以下)で唇が触れるものとする。

出力

ユウちゃんが食べるポッキーの長さを計算し出力せよ。

サンプル

サンプル1
入力
90 20
出力
40

お互いが3回齧ろうとすると唇が触れてしまうので、ユウちゃんは\(40\mathrm{(mm)}\)食べることになる。

サンプル2
入力
100 50
出力
0

ユウちゃんが1回も齧らないこともある。

サンプル3
入力
1111 11
出力
550

提出ページヘ