洛谷的试题为民间回忆版,仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。
给定 个闭区间 。你需要在数轴上选择一个整数点的集合 ,满足以下两个条件:
你需要计算出这个最小的总成本。
第一行包含一个整数 ,表示区间的数量。
接下来 行,每行包含两个整数 和 ,描述一个区间的左右端点。
输出一个整数,表示满足条件的最小总成本。
3 1 5 3 7 6 8
7
选择点 可以获得最小的总成本,答案为 。
对于 100% 的数据,满足 ,;