P12192 [NOISG 2025 Prelim] Train Or Bus
题目描述
你是一名游客,希望探索一些城市。有 $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 \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$
你的程序将在满足以下特殊性质的输入数据上进行测试:
| 子任务 | 分数 | 特殊性质 |
| :-: | :-: | :-: |
| $0$ | $0$ | 样例 |
| $1$ | $100$ | 无 |
### 样例 1 解释
你从城市 $1$ 出发。然后:
- 从城市 $1$ 到城市 $2$ 乘坐火车(耗时 $7$ 单位)。
- 从城市 $2$ 到城市 $3$ 乘坐火车(耗时 $7$ 单位)。
- 从城市 $3$ 到城市 $4$ 乘坐公交车(耗时 $1$ 单位)。
总耗时为 $15$。