{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"问题描述","value":{"format":"HTML","content":"\u003cp\u003e\n在3060年,Z国准备调整节假日安排。只保留所有的周六和周日作为双休,其它的所有假日全都新安排。\n\u003cbr\u003e\n考虑到调整节假日可能会影响到企业的运转、国民的出行、公路铁路的运行、旅游业的活力等等因素,在安排新的假期的时候还是要谨慎一些。尤其是多个假期可能连起来而形成的连休日。\n\u003cbr\u003e\n现在Z国领导给出了新的放假安排,请你计算一下在这个放假安排之下,最长的连休日有几天。\n\u003cbr\u003e\n\u003cp\u003e\nZ国连休有以下几点需要注意:\n\u003cul\u003e\n\u003cli\u003e连休指的是连续的休息日。\u003c/li\u003e\n\u003cli\u003eZ国假期是按西历(格里高利历)发布的(即1,3,5,7,8,10,12月有31天,4,6,9,11月有30天,闰年2月有29天)\u003c/li\u003e\n\u003cli\u003e周六、周日和放假、补休都属于休息日。\u003c/li\u003e\n\u003cli\u003e如果某一天本身是休息日,并又在这天安排假期,就需要设置“补休”\u003c/li\u003e\n\u003cli\u003e补休是指:将下一个最近的工作日安排为假期\u003c/li\u003e\n\u003cli\u003e3060年1月1日是周日\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/p\u003e\n\n\u003c/p\u003e"}},{"title":"数据输入","value":{"format":"HTML","content":"\u003cp\u003e\n输出有多行\n\u003cbr\u003e\n第1行是新假期安排休息日的天数N\n\u003cbr\u003e\n接下来有N行,表示m月d日是假期。按照m/d的格式,其中m表示月份,d表示日期,数据保证m与d是合法的日期\n\u003cbr\u003e\n数据中日期不一定按时间先后顺序给出。\n\u003cbr\u003e\n同一日期不会出现多次。\n\u003cul\u003e\n\t\u003cli\u003eN,m,d都是整数\u003c/li\u003e\n\t\u003cli\u003e0 \u0026le; N \u0026le; 366\u003c/li\u003e\n\t\u003cli\u003e当m\u003d2的时候,1 \u0026le; d \u0026le; 29\u003c/li\u003e\n\t\u003cli\u003e当m\u003d4,6,9,11的时候,1 \u0026le; d \u0026le; 30\u003c/li\u003e\n\t\u003cli\u003em为其它值时1 \u0026le; d \u0026le; 31\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/p\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":"输出1行,一个数字,表示3060年这个放假方案下最长连休日的天数。"}},{"title":"样例1","value":{"format":"HTML","content":"\u003ch4\u003eInput\u003c/h4\u003e\u003cpre\u003e\n1\n1/9\n\u003c/pre\u003e\u003ch4\u003eOutput\u003c/h4\u003e\u003cpre\u003e\n3\n\u003c/pre\u003e\u003ch4\u003eHint\u003c/h4\u003e\n\u003cp\u003e\n1/7,1/8是双休日,1/9(周一)为假期,为3天连休。其它所有连休都是只有双休2天。\n\u003c/p\u003e"}},{"title":"样例2","value":{"format":"HTML","content":"\u003ch4\u003eInput\u003c/h4\u003e\u003cpre\u003e\n1\n1/10\n\u003c/pre\u003e\u003ch4\u003eOutput\u003c/h4\u003e\u003cpre\u003e\n2\n\u003c/pre\u003e\u003ch4\u003eHint\u003c/h4\u003e\n\u003cp\u003e\n1/10是周二,不与其它假期构成连休,最长连休是双休日的2天。\n\u003c/p\u003e"}},{"title":"样例3","value":{"format":"HTML","content":"\u003ch4\u003eInput\u003c/h4\u003e\u003cpre\u003e\n1\n1/7\n\u003c/pre\u003e\u003ch4\u003eOutput\u003c/h4\u003e\u003cpre\u003e\n3\n\u003c/pre\u003e\u003ch4\u003eHint\u003c/h4\u003e\n\u003cp\u003e\n1/7是周六,在这一天安排假期则需要“补休”,即1/7之后的最近一天的工作日定为假期,这样1/9是补休日,最长连休为3天\n\u003c/p\u003e"}},{"title":"样例4","value":{"format":"HTML","content":"\u003ch4\u003eInput\u003c/h4\u003e\u003cpre\u003e\n2\n1/7\n1/9\n\u003c/pre\u003e\u003ch4\u003eOutput\u003c/h4\u003e\u003cpre\u003e\n4\n\u003c/pre\u003e\u003ch4\u003eHint\u003c/h4\u003e\n\u003cp\u003e\n1/7是周六,在这一天安排假期则需要“补休”。1/9已经是休日,所以1/10是补休,最长连休为4天。\n\u003c/p\u003e"}}]}