2804: GSEP 7级T2真题 [202312]纸牌游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
你和小杨在玩一个纸牌游戏。
你和小杨各有 3 张牌，分别是 0、1、2。你们要进行N 轮游戏，每轮游戏双方都要出一张牌，并按 1 战胜 0，2 战胜1，0 战胜 2 的规则决出胜负。第i 轮的胜者可以获得2a~i~ 分，败者不得分，如果双方出牌相同，则算平局，二人都可获得a~i~ 分（i=1,2...,N ）。
玩了一会后，你们觉得这样太过于单调，于是双方给自己制定了不同的新规则。小杨会在整局游戏开始前确定自己全部n 轮的出牌，并将他的全部计划告诉你；而你从第 2 轮开始，要么继续出上一轮出的牌，要么记一次“换牌”。
游戏结束时，你换了t 次牌，就要额外扣 b~1~+...+b~t~分。
请计算出你最多能获得多少分。
输入
第一行一个整数N ，表示游戏轮数。
第二行N 个用单个空格隔开的非负整数a~1~ ,...,a~N~，意义见题目描述。
第三行N-1 个用单个空格隔开的非负整数b~1~ ,..,b~N-1~，表示换牌的罚分，具体含义见题目描述。由于游戏进行N轮，所以你至多可以换N-1 次牌。
第四行N 个用单个空格隔开的整数c~1~,...,c~N~ ，依次表示小杨从第 1轮至第N 轮出的牌。保证c~i~属于0，1，2.
c~i~ ∈ 0,1,2^。^
输出
一行一个整数，表示你最多获得的分数。
样例输入 复制
4
1 2 10 100
1 100 1
1 1 2 0样例输出 复制
219提示
在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。
**样例解释 1**
你可以第1 轮出 0，并在第2,3 轮保持不变，如此输掉第1,2 轮，但在第3 轮中取胜，获得2*10=20 分；随后，你可以在第4 轮中以扣1 分为代价改出 1，并在第4 轮中取得胜利，获得2*100=200 分。如此，你可以获得最高的总分20+200-1=219 。
**数据规模**
对于30%的测试点，保证N<=15 。
对于60%的测试点，保证N<=100 。
对于所有测试点，保证N<=1000 ；保证0<=a~i~ ,b~i~<=10^6^。