[BPR005-Div2A]最优积分路径选择问题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
你每天都会开车去学校。
你会开着车经过 个路口。在第 个路口,车子会默认向左边开去,并获得 个积分。但是,你可以转动方向盘,向右边开去,并获得 个积分。
他希望到达学校后,积分数量最大的情况下,转弯次数最小。
输入格式
第 行, 个整数,表示 。
第 行, 个整数,表示 。
第 行, 个整数,表示 。
输出格式
行, 个正整数, 表示获得的最大积分和转弯次数。
样例输入输出
9
7 4 14 8 1 6 3 5 5
10 12 4 6 4 1 4 14 5
77 5
12
2 13 3 14 1 21 3 6 7 1 2 1
20 6 15 9 6 4 15 20 13 12 19 2
170 9
说明/提示
百分比 | 特殊性 | ||
---|---|---|---|
无 |
「BPR-005-Div2」BPOJ Round 5 Div2
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2023-11-17 17:00
- 结束于
- 2023-11-19 17:00
- 持续时间
- 48 小时
- 主持人
- 参赛人数
- 28