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$。