A1065.桥假
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
【题目名称】桥假
在欧洲有一种假称为“桥假”,西班牙语是“Puentes”,德语是“Brückentage”。
桥假的含义是,如果周二或周四是法定节假日,则相邻周一或周五的工作日也放假休息,与周末连在一起形成一个多天的假期。
这样的周一或周五称为桥假。
例如某一周的周四是国家法定节假日,周五是工作日,那么共放假四天:周四、周五、周六、周日。周四是法定节假日,周六周日是周末假期,周五为连带的桥假。
现在给定某一年的节假日,计算该年一共要有多少天的桥假。
输入格式
输入的第一行为一个整数K和一个字符Q,代表该年的一月一号是星期几,以及今年是否是闰年('Y'代表是,'N'代表否)。
第二行为一个整数N,代表今年共有N个假期。
接下来N行每行三个整数M,D,L,分别代表这个假期是M月的D号开始,放假时长为L天。
输出格式
输出为一个整数,代表该年桥假的天数。
输入输出样例
输入#1
7 N 2 1 5 1 3 22 2
输出#1
2
说明/提示
【样例解释】
输入样例表明该年的1月1号是星期天,该年不是闰年。
第一个假期是1月5号,为星期四,放假一天,故1月6号星期五是桥假。
第二个假期是3月22号,为星期三,放假两天,故3月24号星期五是桥假。
【数据规模】
对于百分百的测试数据:
1<=K<=7
1<=N<=100
M,D为合法的月份日期
1<=L<=100