E. 天天爱跑步

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

洛咕公司开发了一款新的养成类游戏《天天爱跑步》。

为了推广《天天爱跑步》,洛咕公司开发了活跃值系统,同其他游戏一样,连续签到天数越多,每次签到获得的活跃值也就越多。但只要一天不签到,连续天数就要清零。

当连续签到天数达到以下天数时,活跃值奖励将发生如下变化。

  • 1 天:由 0 变为 v_1
  • 3 天:由 v_1 变为 v_3
  • 7 天:由 v_3 变为 v_7
  • 30 天:由 v_7 变为 v_{30}
  • 120 天:由 v_{30} 变为 v_{120}
  • 365 天:由 v_{120} 变为 v_{365}
  • 366 天或更多天数:均为 v_{365}

例如,以下为某游戏玩家连续签到情况及活跃值奖励情况,有助于进一步理解题意。

即,签到系统按照如下顺序处理奖励:

  1. 累计连续签到天数
  2. 根据规则确定当日奖励的活跃值
  3. 发放活跃值

现在给出 超高校级的游戏玩家 \lfloor 七海千秋 \rceil 连续 n 天的签到情况,请你求出这 n 天七海千秋获得的活跃值奖励一共为多少。

连续签到天数从 0 开始计算。

输入格式

输入共 n+2 行。

输入的第一行为一个正整数 n ,代表 \lfloor 七海千秋 \rceil 游戏的天数。

输入的第二行为六个正整数,分别为 v_1,v_3,v_7,v_{30},v_{120},v_{365} ,含义如题。

接下来的 n 行,每行一个整数 1 0 。其中第 i 行为 1 表示第 i \lfloor 七海千秋 \rceil 签到了,输入为 0 表示第 i \lfloor 七海千秋 \rceil 没有签到。

输出格式

输出一行一个整数,代表 \lfloor 七海千秋 \rceil n 天签到所获得的活跃值。

样例

样例输入 #1

12
1 2 3 4 5 6
1
1
1
1
1
0
0
0
1
0
1
1

样例输出 #1

11

数据范围与提示

对于 20\% 的数据, v_1=v_3=v_7=v_{30}=v_{120}=v_{365}

对于另外 30\% 的数据,保证 \lfloor 七海千秋 \rceil n 天中每天均签到。

对于 100\% 的数据, 1 \le n \le 10^6, 0 \le v_1,v_3,v_7,v_{30},v_{120},v_{365} \le 10^3