AT_abc094_b.[ABC094B] Toll Gates

入门

通过率：0%

AC君温馨提醒

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

题目描述

有 $N+1$ 个格子从左到右排成一行。这些格子从左到右依次编号为 $0, 1, \ldots, N$ 。

你一开始在编号为 $X$ 的格子上。你可以自由地在相邻的格子之间移动，当你到达编号为 $0$ 或 $N$ 的格子时就算到达终点。不过，对于 $i=1,2,\ldots,M$ ，编号为 $A_i$ 的格子上设有收费站，每次移动到这些格子时需要支付 $1$ 的费用。保证编号为 $0$ 、 $X$ 、 $N$ 的格子上没有收费站。

请你求出到达终点所需支付的最小费用。

输入格式

输入以如下格式从标准输入读入：

$N$ $M$ $X$ $A_1$ $A_2$ $\ldots$ $A_M$

输出格式

输出到达终点所需支付的最小费用。

输入输出样例

输入#1
```
5 3 3
1 2 4
```
输出#1
```
1
```
输入#2
```
7 3 2
4 5 6
```
输出#2
```
0
```
输入#3
```
10 7 5
1 2 3 4 6 8 9
```
输出#3
```
3
```

说明/提示

限制条件

$1 \leq N \leq 100$
$1 \leq M \leq 100$
$1 \leq X \leq N-1$
$1 \leq A_1 < A_2 < \ldots < A_M \leq N-1$
$A_i \neq X$
所有输入均为整数

样例解释 1

最优的做法如下：

首先，从格子 $3$ 移动到格子 $4$ 。此时格子 $4$ 有收费站，需要支付 $1$ 的费用。
然后，从格子 $4$ 移动到格子 $5$ 。此时不需要支付费用。
到达格子 $5$ ，到达终点。

这样，总费用为 $1$ 。

样例解释 2

有时也可能完全不需要支付任何费用。

由 ChatGPT 4.1 翻译

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

首页