[arc069_d]Flags - 题目详情 - gxyz

ID: 2378

传统题

5000ms

256MiB

难度: 8

上传者:

标签>

3200+

Snuke 将 $N$ 个标志放在一条线上。

第 $i$ 个标志可以放置在坐标 $x_i$ 或坐标 $y_i$ 上。

Snuke 认为当他们中的两个之间的最小距离 $d$ 更大时，标志看起来更好。找出 $d$ 的最大可能值。

感谢 @OrangeLee 提供的翻译。