2373: 天天爱跑步

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:21 解决:11

题目描述

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


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


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


  • 1天:由 0 变为 v1
  • 3 天:由 v1变为 v3
  • 7 天:由 v3变为 v7
  • 30 天:由 v7变为 v30
  • 120 天:由 v30变为 v120
  • 365 天:由 v120变为 v365
  • 366 天或更多天数:均为 v365


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

日期 是否签到 连续签到天数 当天获得活跃值奖励
8 月 8 日 1 V1
8 月 9 日 2 V1
8 月 10 日 3 V3
8 月 11 日 4 V3
8 月 12 日 0 0
8 月 13 日 1 V1
8 月 14 日 2 V1
8 月 15 日 3 V3
即,签到系统按照如下顺序处理奖励:

  1. 累计连续签到天数
  2. 根据规则确定当日奖励的活跃值
  3. 发放活跃值
现在给出 超高校级的游戏玩家 ⌊七海千秋⌉ 连续 n 天的签到情况,请你求出这 n 天七海千秋获得的活跃值奖励一共为多少。

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


输入

输入共 n+2 行。

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

输入的第二行为六个正整数,分别为 v1,v3,v7,v30,v120,v365,含义如题。

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

输出

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

样例输入 复制

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

样例输出 复制

11

提示

数据范围:
对于 20% 的数据,v1=v3=v7=v30=v120=v365
对于另外 30% 的数据,保证 ⌊七海千秋⌉ 在 n 天中每天均签到。
对于 100% 的数据,1≤n≤106,0≤v1,v3,v7,v30,v120,v365≤103