#P1591. 2023.09.17-YFD-第二题-塔子哥的逃生游戏

2023.09.17-YFD-第二题-塔子哥的逃生游戏

题目描述

image

塔子哥设计了一个逃生游戏，参与者需要用最短的时间逃出房间，逃生路径为从两边移动到逃生通道，然后前往出口即可，假设逃生通道为y轴，出口为（0，0），每个参与者每个单位时间只能移动1，且每个坐标点代表的位置只能有一个参与者，请你求出最快完成逃生的时间

输入描述

输入t代表参与者人数，后面有t行输入，代表每个参与者的起始坐标x，y

(1≤t≤1000)(1 \leq t \leq 1000)，(−10000≤x≤10000)(-10000 \leq x \leq 10000)，(x≠0)(x \neq 0)，(0<y≤10000)(0 < y \leq 10000)

输出描述

输出最短的逃生时间

#　示例

输入

2
1 10
-1 20

输出

21

输入

1
2 10

输出

12

​

知识点:*****

查看知识点以及同类型题目

Statistics