2650.双线彩灯覆盖-浙软预推免

通过数:63提交数:210学校:浙江大学保研机试真题 题目列表 标签
题目描述 在一条节日彩灯带上,有 $n$ 个需要点亮的区域,每个区域由一个区间 $[l i, r i]$ 表示(包含端点)。首先需要合并所有可以连接的区域,然后 使用两根等长的彩灯线覆盖所有合并后的区域。求这两根彩灯线的总长度的最小值 。 覆盖 $[1, 4]$ 需要长度为 3 的灯带。灯带长度可以是小数。 输入格式 第一行:一个整数 $n$,表示需要点亮的区域数量 接下来 $n$ 行:每行两个整数 $l i$ 和 $r i$,表示一个点亮区域的左右端点 输出格式 一个整数,表示两根等长彩灯线总长度的最小值 数据范围 $1 \leq n \leq 10^5$ $0 \leq l i \leq r i \leq 10^9$ 输入样例1 5 1 2 2 4 5 6 7 8 7 9 输出样例1 8
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。