传统题 文件IO:len 1000ms 256MiB

双节棍

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

本题是 2013 年北京市赛原题

小刚想买两根双节棍,左手一根右手一根。他到商店里,发现共有 n2n100n(2≤n≤100)根双节棍,第i i 根的长度为 Li1Li10000L_i(1≤L_i≤10000)。他希望买下的两根双节棍的长度差尽可能小,请你编程帮他找到两根最合适的双节棍,并输出最小的长度差值。

输入格式

第一行:一个整数 nn,表示商店里出售双节棍的数量。

第二行:nn 个正整数,用空格分开,第 ii 个数 LiL_i 表示第 ii 根双节棍的长度。

输出格式

输出只有一个整数,为两根双节棍的长度差的最小值。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 len.in,输出文件为 len.out

样例输入

5 
3 4 1 6 8

样例输出

1

五升六L2第二节练习

未认领
状态
已结束
题目
9
开始时间
2023-11-5 0:00
截止时间
2023-11-13 23:59
可延期
24 小时