A. 2025年小学期day5作业T1

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

一个 层的大楼,每层只有一个游戏室,可以设置一个乒乓球桌或游泳池。第 层有 个人喜欢乒乓球和 个人喜欢游泳。

现在要求使每个人到最近的喜欢的类型的活动室的距离的最小,且这栋大楼要有至少一个乒乓球桌和至少一个游泳池。

这里的距离指楼层差的绝对值。例如,如果一个人到他喜欢的类型的游戏室位于同一楼层,则为 ;如果所需类型的最接近的游戏室正好在该员工的上方或下方一层,则为 ,以此类推。

输入格式

第一行给出 ),代表该大楼一共有多少层;接下来 行第 行给出两个整数 ),代表第 层的人数,意义同题意

输出格式

输出一个数作为你的答案

样例

输入输出样例 #1

输入 #1

2
10 5
4 3

输出 #1

9

数据范围与提示

在第一层设置乒乓球桌,在第二层设置游泳池。这样 个人要从第一层走到第二层, 个人要从第二层走到第一层,距离和为