Now or later
题意翻译
题目描述
有 n 架飞机需要着陆。
每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种。
第 i 架飞机的早着陆时间为 Ei，晚着陆时间为 Li，不得在其他时间着陆。
你的任务是为这些飞机安排着陆方式，使得相邻两个着陆时间间隔的最小值（称为安全间隔）应尽量大。
输入数据
输入包含若干组数据。
每组数据第一行为飞机的数目 n（2≤n≤2000）。
以下 n 行每行两个整数，及早着陆时间和晚着陆时间。
所有时间 t 满足 0≤t≤10^7。
输入结束标志为文件结束符（EOF）。
输出数据
对于每组数据，输出安全间隔的最大值。
由 @hicc0305 提供翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3587
[PDF](https://uva.onlinejudge.org/external/11/p1146.pdf)