← 返回题目

题库练习美食街

← 上一题下一题 →

A71040 | $美食街$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

小 A 是一个美食爱好者。市里新开了一家美食街，这当然是小 A 不能错过的盛宴啦。 美食街是一条笔直的直线，在街道的不同的点上，有着不同种类的美食，第 i 个美食店的位置为 x_i ，美食品种编号为 p_i 。 这么多种美食让小 A 眼花缭乱，小 A 想要 品尝所有品种的美食 ，又想走最少的路。 请编程帮助小 A 计算，他品尝所有品种的美食，要走的最短路程有多长？

输入格式

第 1 行有一个整数 N ，表示街道上美食店的总数量； 接下来 N 行，每行有 2 个整数 x_i 和 p_i ，分别代表了不同美食店的位置，以及这个美食店的美食品种。 测试数据保证同一个位置 x_i ，只会开一家美食店。

输出格式

输出一个整数，代表小 A 要走的最短路程； 路程的计算方式为：如果从 x_i 点到 x_j （ x_i\leqx_j ）包含了所有品种的美食，那么路程长度 =x_j - x_i 。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出