P12192 [NOISG 2025 Prelim] Train Or Bus
题目描述
你是一名游客,希望探索一些城市。有 $n + 1$ 个城市,按顺序从 $1$ 到 $n + 1$ 编号。这些城市之间有一些公交车和火车运行。
为了在城市 $i$ 和城市 $i + 1$ 之间旅行,你有两种交通选项:
- 乘坐**火车**,需要 $a[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$。