#9301. 「USACO11NOV」Cow Lineup S - 题目

时间限制：1000 ms 内存限制：125 MiB 输入文件：lineup.in 输出文件：lineup.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 lineup.in，输出文件为lineup.out。

农夫约翰请了一位专业摄影师给他的一些奶牛拍照。

约翰拥有多种不同品种的奶牛，他希望照片中包含每个品种的奶牛至少一头。

约翰的头奶牛沿一条直线站立在不同的位置。

每头奶牛用其所在位置坐标以及其品种编号来描述。

约翰计划为一段连续区间内的奶牛进行拍照，照片的成本等于它的尺寸大小，即照片中位于两端的奶牛的位置坐标之差。

请帮助约翰计算包含每个品种的奶牛至少一头的照片的最低成本。

从文件 lineup.in 中读入数据。

第一行包含整数。

接下来行，每行包含两个整数，表示一头奶牛的坐标位置以及品种编号。

输出到文件 lineup.out 中。

输出满足条件的照片的最低成本。

样例输入

样例输出

样例解释

位置范围可包含全部个不同品种的奶牛。

#9301. 「USACO11NOV」Cow Lineup S 普及/提高−