【得物笔试题汇总】2024-03-19-得物春招笔试题
LYA小姐是一位珠宝设计师,她最近设计了一款全新的串珠项链。该项链由多颗不同大小的珍珠组成,为了美观,LYA希望在串珠时,能够尽可能地让任意相邻两颗珍珠的大小差异最小。请帮助LYA计算出,在最优情况下,相邻珍珠大小差的最大值是多少。第一行包含一个正整数 nnn,表示珍珠的数量。第二行共 nnn 个空格分开的正整数 p1,p2,...,pnp_1, p_2, ..., p_np1,p2,...,pn,表示每颗珍珠的大小。输出一个正整数,表示在最优情况下,相邻珍珠大小差的最大值。样例输出数据范围
复制链接