题目描述
提交记录
5. 数字牌
题目ID：7134必做题100分
时间限制: 1000ms
空间限制: 262144kB
题目描述
时间：1s 空间：256M
题目描述：
小信手上有 n+2n+2 块数字牌，小友在上面写写画画，现在有 nn 块数字牌，每块数字牌有正反两面，正面的数字为aiai，反面为24−ai24−ai；另外两块数字牌，其中一块正面和反面的数字都是 00，另外一块正面和反面的数字都是 2424 。
小信可以选择显示数字牌正反两面的任意一面，问 n+2n+2 个数字牌中的数字，对于任意一种显示方案，计算任意两数之间差的绝对值的最小值，求所有方案中最小值的最大值。
输入格式：
第一行包含一个整数nn，表示数字牌个数。
第二行包含 nn 个整数a1,a2,…,ana1,a2,…,an，表示每个数字牌的正面数字。
输出格式：
输出一个整数，表示答案。
样例1输入：
3
5 11 7
样例1输出：
5
样例2输入：
1
0
样例2输出：
0
约定与提示：
对于100%的数据，1≤n≤50;0≤ai≤121≤n≤50;0≤ai≤12。
样例1解释：第1，2张牌都选正面，第3张牌选反面，三张牌变为 [5,11,17][5,11,17]，答案是 min(5−0),(11−5),(17−11),(24−17)=5min(5−0),(11−5),(17−11),(24−17)=5。
样例2解释：第1张牌选正面，答案是 min(0−0),(24−0)=0min(0−0),(24−0)=0。
1
自测样例
- /6
那很礼貌了