题目描述
提交记录
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，表示每个数字牌的正面数字。
输出格式：
输出一个整数，表示答案。
直接输出2能拿15分
（45个了）