Problem 3528 --蛋糕序列

3528: 蛋糕序列

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $152$ 正确数量 $9$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

安安今天的心情特别好,准备去买一些蛋糕犒劳一下自己,蛋糕店的蛋糕是排列成一行的,每个蛋糕有不同的高度,安安不想太过于麻烦,所以买的蛋糕一定要相邻,但是为了不突兀,这些蛋糕中的最高的与第二高的差值应该尽可能小。


正整数n,k,表示蛋糕店蛋糕的数目与大翔子想要买的蛋糕数(1≤k≤n≤1 000 000)接下来是n个正整数,表示第i个蛋糕的高度,高度为大于0小于10 000 000的正整数。
输出一个正整数,表示最小的这些蛋糕中的最高的与第二高的差值。
6 3
1 2 3 5 8 5
1

推荐代码 查看3528 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$686 $ms] AOJ大管家 747771 2021-05-09 11:13:26
内存最少[$9836 $KB] 王子恒 963239 2023-05-19 19:05:15
第一AC 找队友,能刷题的那种 747765 2021-05-09 11:00:57
第一挑战 crayon 710012 2021-01-27 11:18:30

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛