cyw 的学习计划
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
cyw 最近收到了一笔奖学金，于是她准备报一些课程来提升自己但是 cyw 想报的三门课开课时间是完全相同的 n 天，
那么也就是说 cyw 每天只能选择其中一门课去上
而对于第 i 天的课程，第一门课的价格为 a_i，第二门课的价格为 b_i，第三门课的价格为 c_i
同时 cyw 不希望连续两天上同样的课程，这会让她觉得无聊
现在她想知道，在保证每天都上一门课的情况下，学完这 n 天最少需要花多少钱？
输入格式
第一行只有一个整数 n，表示课程有 n 天。
第二行有 n 个正整数 a_i，表示第一门课每天的价格
第三行有 n 个正整数 b_i，表示第二门课每天的价格
第四行有 n 个正整数 c_i，表示第三门课每天的价格
对于 30% 的数据，1 <= n <= 10
对于 60% 的数据，1 <= n <= 500
对于 100% 的数据中，1 <= n <= 100000，1 <= a_i, b_i, c_i <= 100
输出格式
输出仅有一行，该行只有一个整数，表示最小花费。
样例
5
1 3 1 2 2
1 2 3 4 3
4 2 1 5 3
9暑假CSP-J复赛集训第七次（20220810）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-10 17:30
- 结束于
- 2022-8-20 17:30
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 33
