AT_waipc_qual_a.Take Mod for All

通过率：0%

AC君温馨提醒

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

题目描述

给定一个长度为 $N$ 的非负整数列 $A=(A_1,A_2,\ldots,A_N)$ 。这里保证 $2 \leq N$ 且 $A_1 < A_2 < \cdots < A_N$ 。

你现在可以执行以下操作至少一次：

选择一个正整数 $x$ 。对于所有的 $i$ （ $1 \leq i \leq N$ ），用 $A_i$ 对 $x$ 取余的结果替换 $A_i$ 的值。

在这里，操作序列的分数定义为操作过程中使用过的 $x$ 的最小值。

你的目标是让 $A$ 的所有元素最终变得相等。请你求出能够达成目标的操作序列的最大可能分数。

对于每一个输入，需要处理 $T$ 个测试用例。

输入格式

输入通过标准输入给出，格式如下：

$T$ $case_1$ $case_2$ $\vdots$ $case_T$

每个测试用例如下格式：

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

对每个测试用例输出一个答案。

输入输出样例

输入#1

4
3
2 3 5
4
4 10 15 25
5
0 10 20 30 40
15
52633263 109965057 177443516 242738411 319866698 372592710 429724665 485840965 570195620 653861052 725414602 781977517 835165877 912632268 988630679

输出#1

说明/提示

样例解释 1

例如，对于第一个测试用例，可以按照以下方式进行操作：

选择 $x=5$ 进行操作后， $A$ 变为 $(2, 3, 0)$ 。
选择 $x=3$ 进行操作后， $A$ 变为 $(2, 0, 0)$ 。
选择 $x=2$ 进行操作后， $A$ 变为 $(0, 0, 0)$ 。

约束条件

$1 \leq T \leq 125000$
$2 \leq N \leq 250000$
$0 \leq A_1 < A_2 < \cdots < A_N \leq 10^9$
所有测试用例中 $N$ 的总和不超过 $250000$
所有输入均为整数。

由 ChatGPT 5 翻译

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

首页