-->
当前位置:首页 > 题库 > 正文内容

编程题:ln回家

Luz5年前 (2021-05-10)题库1160
众所周知,ln是个路痴,今天他想要去D302学习,但是路痴的ta找不到路(还想要花最少的力),这时候他善良的队友lty和xwl想要帮助他。

lty在地图上标记了若干点,这些点两两一组,每次只需要走向两点中的一个就可以了。

但是ln是真的路痴,他只知道向着前面走,这时xwl就会让他走向费力少的那一条路,但同时也会多花费1点力气(相同时就不提示)。

尽管队友这么热心的帮助,但是ln非常懒,如果走到302特别累的话他就不想去了,他想让你帮他算出走到302能花费多少力气。(如果特别多他就不去了)

ln刚开始就会走出来即直接花费到达第一个点的力气到达(0,0)

### 输入格式:

第一行输入n,表示有多少组点(一组两个)。(n <= 25000)

接下来两行,代表从上一步走到这里花费的力气,上下对应分别表示一组。(数据之间以空格分隔)

### 输出格式:

输出一个整数代表走到302需要多少力气。

### 输入样例:

在这里给出一组输入。例如:

```in
3
2 5 2
1 2 8
```

### 输出样例:

在这里给出相应的输出。例如:

```out
8
```






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。