TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7793
  • 题目
  • P7793签到奖励
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    签到的人是有奖励的!!!

    对于星期一签到的人会获得 \(h_1\) 的奖励

    对于星期二签到的人会获得 \(h_2\) 的奖励

    ······

    对于星期天签到的人会获得 \(h_7\) 的奖励

    果果签到的这一个月是第 \(a\) 年的第 \(b\) 个月

    这一个月的天数计算公式为

    每年一月 31 天、 二月 28 天或 29 天、三月 31 天、四月 30 天、五月 31 天、六月 30 天、七月 31 天、八月 31 天、九月 30 天、十月 31 天、十一月 30 天、十二月 31 天。其中,闰年的二月为 29 天,平年为 28 天。当年份是 400 的倍数,或日期年份是 4 的倍数但不是 100 的倍数时,该年为闰年。

    果果居然忘记了这个月的 $1$ 日是星期几

    但是他知道自己签过到的日期

    他想知道自己最少可以获得多少奖励

    输入格式

    第一行两个数 \(a,b\)

    第二行七个数 \(h_{1} h_{2} h_{3}··· h_7\)

    第三行若干个数,数的多少是本月的天数

    第三行第 \(i\) 个数 \(c_i\)

    \(c_i = 1\) 表示这个月第 \(i\) 天签了到

    \(c_i = 0\) 表示这个月第 \(i\) 天没有签到

    对于 $40 \%$ 的数据 \(b\ne2\)

    对于 $100 \%$ 的数据 $2020<=a<=20200$ $1<=b<=12$ $0<=h_i<=1000$

    输出格式

    输出果果最少可以获得的奖励

    样例输入

    2791 9
    195 316 943 249 716 476 681
    0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1

    样例输出

    7071