問題一覧 > 通常問題

No.2099 [Cherry Alpha B] Time Machine

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 90
作問者 : 👑 KazunKazun / テスター : butsurizukibutsurizuki keisuke6keisuke6
2 ProblemId : 8103 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-10-14 11:11:00

問題文

チェリーちゃんはこの度タイムマシンを開発した. チェリーちゃんはこのタイムマシンを用いて, 今からちょうど TT 日後の世界に行くことを目標とする.

なお, T<0T \lt 0 の場合, TT 日後とは, T|T| 日前のことを意味する.

チェリーちゃんは以下の 33 種の行動の中から 11 つ選び, 実行することを 00 回以上の任意の回数行うことができる.

  • タイムマシンを用いず, ( 11 日かけて) 翌日まで待つ.
  • タイムマシンを用いて, XX 日かけて移動前の時点から AAの世界に行く.
  • タイムマシンを用いて, YY 日かけて移動前の時点から BBの世界に行く.

今から TT 日後の世界に行くために必要なチェリーちゃんが体感する所要日数 (=3(= 3 種の行動にかけた日数の総計 )) の最小値を求めよ.

なお, この問題においては以下のことを仮定する.

  • 行動と行動の間の時間は無視できる.
  • チェリーちゃんはどんなに過去の世界でもどんなに未来の世界でも行くことができる.
  • 11 日の長さはどんなに過去でもどんなに未来でも等しい.
  • タイムマシンは一度乗ると AA 日後ないし BB 日前の世界でしか降りられない. なので, TT 日後を跨ぐような移動をしても TT 日後の世界に行ったことにはならない.

そして, この問題の制約下においてチェリーちゃんは TT 日後の世界に行くことが可能であることが証明できる.

制約

  • 107T107, T0-10^7 \leq T \leq 10^7,~T \neq 0
  • 1X<A1071 \leq X \lt A \leq 10^7
  • 1Y1071 \leq Y \leq 10^7
  • 1B1071 \leq B \leq 10^7
  • 入力は全て整数である.

入力

次の形式で標準入力で与えられる.

TT
XX AA
YY BB

出力

必要なチェリーちゃんが体感する所要日数の最小値を整数で 11 行で出力せよ.

サンプル

サンプル1
入力
8
2 9
3 2
出力
6

何もせずに 88 日待つことによっても目標を達成できるが, 以下のように行動すると, チェリーちゃんは体感 2+1+3=62+1+3=6 日で 88 日後の世界に行くことができる.

  • 22 日かけて 99 日後に行く \to 何もせずに翌日まで待つ \to 33 日かけて 22 日前に行く.

また, 体感 55 日以下では 88 日後の世界に行くことはできないので, 答えは体感 66 日である.

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

何もせずに 11 日待つのが良い. 11 日待つとチェリーちゃんは当然 11 日分を体感することに注意せよ.

サンプル3
入力
-2611
21 46
26 11
出力
6195

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