#P1724. 2024.3.19-DW-第一题-塔子哥的排列挑战

2024.3.19-DW-第一题-塔子哥的排列挑战

问题描述

塔子哥的排列挑战游戏需要玩家排列一系列的数字卡片，目标是让排列起来的数字卡片之间的差异尽可能小。每张卡片上有一个数字，玩家需要将这些卡片排成一个环形，使得任意相邻卡片上的数字差的最大值最小。请计算出这个最小的最大差值是多少。

输入格式

第一行包含一个正整数 nn，代表数字卡片的数量。

第二行共 nn 个空格分开的正整数 h1,h2,...,hnh_1, h_2, ..., h_n，表示每张卡片上的数字。

输出格式

输出包括一个正整数，表示相邻卡片数字差的最大值的最小可能值。

样例输入

5
2 1 1 3 2

样例输出

1

评测数据与规模

  • 1≤n≤1000001 \leq n \leq 100000，1≤hi≤1091 \leq h_i \leq 10^9。

知识点:*****

查看知识点以及同类型题目

Statistics