logo AlgoBeat OnlineJudge
登录 注册

#214021. [蓝桥杯青少年组国赛 2025] 第四题

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

洛谷的试题为民间回忆版,仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。


给定 个闭区间 。你需要在数轴上选择一个整数点的集合 ,满足以下两个条件:

  1. 对于每一个给定的区间 ,都至少存在一个你选择的点 ,使得
  2. 定义一个选择 的方案的总成本为 。总成本需要达到最小。

你需要计算出这个最小的总成本。

输入格式

第一行包含一个整数 ,表示区间的数量。

接下来 行,每行包含两个整数 ,描述一个区间的左右端点。

输出格式

输出一个整数,表示满足条件的最小总成本。

样例

样例输入 1

3
1 5
3 7
6 8

样例输出 1

7

数据范围与提示

样例解释

选择点 可以获得最小的总成本,答案为

数据范围与约定

对于 100% 的数据,满足