A1065.桥假

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

【题目名称】桥假

在欧洲有一种假称为“桥假”,西班牙语是“Puentes”,德语是“Brückentage”。

桥假的含义是,如果周二或周四是法定节假日,则相邻周一或周五的工作日也放假休息,与周末连在一起形成一个多天的假期。

这样的周一或周五称为桥假。

例如某一周的周四是国家法定节假日,周五是工作日,那么共放假四天:周四、周五、周六、周日。周四是法定节假日,周六周日是周末假期,周五为连带的桥假。

现在给定某一年的节假日,计算该年一共要有多少天的桥假。

输入格式

输入的第一行为一个整数KK和一个字符QQ,代表该年的一月一号是星期几,以及今年是否是闰年('Y'代表是,'N'代表否)。

第二行为一个整数NN,代表今年共有NN个假期。

接下来NN行每行三个整数M,D,LM,D,L,分别代表这个假期是MM月的DD号开始,放假时长为LL天。

输出格式

输出为一个整数,代表该年桥假的天数。

输入输出样例

  • 输入#1

    7 N
    2
    1 5 1
    3 22 2

    输出#1

    2

说明/提示

【样例解释】

输入样例表明该年的1月1号是星期天,该年不是闰年。

第一个假期是1月5号,为星期四,放假一天,故1月6号星期五是桥假。

第二个假期是3月22号,为星期三,放假两天,故3月24号星期五是桥假。

【数据规模】

对于百分百的测试数据:

1<=K<=71<=K<=7

1<=N<=1001<=N<=100

M,DM,D为合法的月份日期

1<=L<=1001<=L<=100

首页