L. [ABC109C] Skip

A B C D E F G H I J K L M N O P Q R S T

传统题

2000ms

1024MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc109_c [ABC109C] Skip

题目描述

在数轴上有 $N$ 个城市，第 $i$ 个城市位于坐标 $x_i$ 。

你的目标是至少访问每个城市一次。

你可以先设定一个正整数 $D$ 。

然后，你从坐标 $X$ 出发，可以任意多次进行以下两种移动：

移动 $1$ ：从坐标 $y$ 移动到坐标 $y + D$
移动 $2$ ：从坐标 $y$ 移动到坐标 $y - D$

请你求出能够访问所有城市的 $D$ 的最大值。

这里，访问城市是指移动到该城市所在的坐标。

输入格式

输入通过标准输入按以下格式给出。

$N$ $X$ $x_1$ $x_2$ $...$ $x_N$

输出格式

请输出能够访问所有城市的 $D$ 的最大值。

样例 1

输入

3 3
1 7 11

输出

样例 2

输入

3 81
33 105 57

输出

样例 3

输入

1 1
1000000000

输出

999999999

说明/提示

限制条件

所有输入均为整数。
$1 \leq N \leq 10^5$
$1 \leq X \leq 10^9$
$1 \leq x_i \leq 10^9$
所有 $x_i$ 互不相同。
$x_1, x_2, ..., x_N \neq X$

样例解释 1

如果设定 $D = 2$ ，可以按如下方式移动，从而访问所有城市，并且这是最大的 $D$ 。

执行移动 $2$ ，移动到坐标 $1$
执行移动 $1$ ，移动到坐标 $3$
执行移动 $1$ ，移动到坐标 $5$
执行移动 $1$ ，移动到坐标 $7$
执行移动 $1$ ，移动到坐标 $9$
执行移动 $1$ ，移动到坐标 $11$

由 ChatGPT 4.1 翻译

初一组20260531上午检查2

未参加

状态: 已结束
规则: IOI
题目: 20
开始于: 2026-5-31 8:30
结束于: 2026-5-31 11:30
持续时间: 3 小时
主持人: admin
参赛人数: 13

L. [ABC109C] Skip

[ABC109C] Skip

AT_abc109_c [ABC109C] Skip

题目描述

输入格式

输出格式

样例 1

样例 2

样例 3

说明/提示

限制条件

样例解释 1

初一组20260531上午检查2

状态

开发

支持

关于

L. [ABC109C] Skip

[ABC109C] Skip

AT_abc109_c [ABC109C] Skip

题目描述

输入格式

输出格式

样例 1

样例 2

样例 3

说明/提示

限制条件

样例解释 1

初一组20260531上午检查2

状态

开发

支持

关于

还没有账户？

登录