AT_arc109_a.[ARC109A] Hands

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有两栋 100100 层的建筑,分别为 A 和 B。对于 i=1,…,100i=1,\dots,100,建筑 A 的第 ii 层与建筑 B 的第 ii 层通过走廊相连。并且,对于 i=1,…,99i=1,\dots,99,建筑 A 的第 i+1i+1 层与建筑 B 的第 ii 层也通过走廊相连。所有走廊都可以双向通行,每次通过需要 xx 分钟。此外,A 和 B 两栋建筑内部都设有楼梯,对于 i=1,…,99i=1,\dots,99,同一栋建筑的第 ii 层和第 i+1i+1 层通过楼梯相连,所有楼梯也可以双向通行,每次通过需要 yy 分钟。

请你求出从建筑 A 的第 aa 层移动到建筑 B 的第 bb 层所需的最短时间。

输入格式

输入为一行,包含四个整数:

aa bb xx yy

输出格式

输出从建筑 A 的第 aa 层移动到建筑 B 的第 bb 层所需的最短时间。

输入输出样例

  • 输入#1

    2 1 1 5

    输出#1

    1
  • 输入#2

    1 2 100 1

    输出#2

    101
  • 输入#3

    1 100 1 100

    输出#3

    199

说明/提示

限制条件

  • 1≤a,b,x,y≤1001 \leq a, b, x, y \leq 100
  • 输入均为整数

样例解释 1

由于建筑 A 的第 22 层和建筑 B 的第 11 层直接通过走廊相连,因此只需 11 分钟即可到达。如果使用楼梯,则至少需要 55 分钟,因此直接走廊是最短路径。

样例解释 2

例如,先通过楼梯到达建筑 A 的第 22 层,再通过走廊到达建筑 B 的第 22 层,总共需要 1+100=1011+100=101 分钟。

样例解释 3

仅使用走廊移动即可获得最短时间。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页