求助
  • 板块学术版
  • 楼主___Anonymous___
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/19 09:28
  • 上次更新2024/7/19 09:44:27
查看原帖
求助
1179814
___Anonymous___楼主2024/7/19 09:28

寻找考场

题目背景

CSP-2077 即将开始,塔塔正在学校中寻找考场的位置。

题目描述

为了简化问题,可以把所有位置都看作一条数轴上的点。

塔塔初始时位于数轴坐标 00 的位置,考场位于数轴坐标 AA 的位置,学校门口传达室位于数轴坐标 TT 的位置。

塔塔初始时只知道传达室的位置,并不知道考场的位置。所以塔塔计划先前往传达室询问,再前往考场的位置。塔塔最远可以看到离它 KK 距离的事物,如果塔塔在前往传达室的过程中看到了考场,它就会立刻改变目的地,直接从该位置前往考场。

经过数小时的奋战,塔塔考完离场。塔塔离开时会从考场直接前往学校门口传达室位置。

现在塔塔想知道,整个过程中它最少要移动多少距离?

输入格式

输入仅一行,包含三个整数 T,A,KT, A, K,依次分别表示传达室的位置、考场的位置、塔塔的视野距离。

输出格式

输出仅一行,包含一个整数表示塔塔最少的移动距离。

样例 #1

样例输入 #1

3 2 1

样例输出 #1

3

样例 #2

样例输入 #2

5 7 3

样例输出 #2

9

提示

−109≤T,A≤109-10^9 \leq T, A \leq 10^9

1≤K≤1091 \leq K \leq 10^9

2024/7/19 09:28
加载中...