luogu#B3655. [语言月赛202208] 天天爱跑步

[语言月赛202208] 天天爱跑步

题目背景

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

题目描述

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

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

  • 11 天:由 00 变为 v1v_1
  • 33 天:由 v1v_1 变为 v3v_3
  • 77 天:由 v3v_3 变为 v7v_7
  • 3030 天:由 v7v_7 变为 v30v_{30}
  • 120120 天:由 v30v_{30} 变为 v120v_{120}
  • 365365 天:由 v120v_{120} 变为 v365v_{365}
  • 366366 天或更多天数:均为 v365v_{365}

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

日期 是否签到 连续签到天数 当天获得活跃值奖励
8 月 8 日 11 v1v_1
8 月 9 日 22
8 月 10 日 33 v3v_3
8 月 11 日 44
8 月 12 日 00
8 月 13 日 11 v1v_1
8 月 14 日 22
8 月 15 日 33 v3v_3

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

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

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

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

输入格式

输入共 n+2n+2 行。

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

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

接下来的 nn 行,每行一个整数 1100。其中第 ii 行为 11 表示第 ii\lfloor七海千秋\rceil 签到了,输入为 00 表示第 ii\lfloor七海千秋\rceil 没有签到。

输出格式

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

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

提示

对于 20%20\% 的数据,v1=v3=v7=v30=v120=v365v_1=v_3=v_7=v_{30}=v_{120}=v_{365}

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

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