4219:出行选择

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:4 解决:0

题目描述

## 题目描述 你是一名游客,希望探索一些城市。有 $n+1$ 个城市,按顺序从 $1$ 到 $n+1$ 编号。这些城市之间有一些公交车和火车运行。 为了在城市 $i$ 和城市 $i+1$ 之间旅行,你有两种交通选项: - 乘坐火车,需要 $a[i]$ 单位时间。 - 乘坐公交车,需要 $b[i]$ 单位时间。 确定从城市 $1$ 到城市 $n+1$ 所需的最短总时间。 ## 输入格式 输入的第一行包含一个整数 $n$。 接下来的 $n$ 行输入中每行包含一个整数。这些行中的第 $i$ 行包含 $a[i]$。 再接下来的 $n$ 行输入中每行包含一个整数。这些行中的第 $i$ 行包含 $b[i]$。 ## 输出格式 输出一个整数,从城市 $1$ 到城市 $n+1$ 的最短时间。 ## 输入 #1 ``` 3 7 7 5 9 8 1 ``` ## 输出 #1 ``` 15 ``` ## 数据范围 对于所有测试用例,输入将满足以下约束条件: - $1 \leq n \leq 10$ - 对所有 $1 \leq i \leq n$,都有 $1 \leq a[i] \leq 10$ - 对所有 $1 \leq i \leq n$,都有 $1 \leq b[i] \leq 10$ ## 样例解释 你从城市 $1$ 出发。然后: - 从城市 $1$ 到城市 $2$ 乘坐火车(耗时 $7$ 单位)。 - 从城市 $2$ 到城市 $3$ 乘坐火车(耗时 $7$ 单位)。 - 从城市 $3$ 到城市 $4$ 乘坐公交车(耗时 $1$ 单位)。 总耗时为 $15$。