翻译
查看原帖
翻译
1476288
lyb_qhd楼主2025/1/9 20:26

题目描述

奶牛跳房子:从 $n$ 块石头 $a_i$ 中移除 $m$ 块,使得间距最小值最大。

输入格式

一行三个整数, $l,n,m$。

接下来 $n$ 行,每行一个整数 $a_i$。

输出格式

一行一个整数,为间距最大的最小值。

数据范围

$1 \le m \le n \le 50000, 1 \le a_i \le l \le 10^9$
2025/1/9 20:26
加载中...