← 返回题目列表

AtCoder · test001_d

D. 超长假期

中文机器翻译题面 查看原题

問題文

2011 年、AtCoder 高桥首相做出了重要决定。
该决定......是一项法律改革。我们决定修改有关国定假日的法律并增加假期数量!
尊重人们创造力的决定使霞关变成了一个神奇的地方!

你是霞关国土交通省的职员,你的老板因为这次法律修改而赋予了你新的使命。
使命是什么?2012 目的是计算当年的“最大连续假期数”。
其想法是通过提前计算假期长度来预测公众的行为,并降低部分高速公路的价格以振兴经济。
因此,你不能失败。这是因为准确预测人们的行为变得不可能。

以下是“连续假期”的定义和各种注释。
  1. AtCoder 该国家/地区使用的日历是公历 遵循。
  2. “连续假期”是指连续“假期”。
  3. “星期六”、“星期日”、“假日”和“替代假日”对应于“假日”。
  4. 如果指定“假日”与其他假日同一天,则必须设置“替代假日”。
  5. “替代假日”按照假日的时间顺序确定,并成为该假日之后最近的工作日(不包括假日)。
  6. 2012 年 1 月 1 日是星期日。

入力

输入是按以下格式从标准输入给出的。
N
m_{1}/d_{1}
m_{2}/d_{2}
:
:
m_{n}/d_{n}
  • 1 行是一个整数,表示公共假期的数量。 N , 0≦N≦366 很满意。
  • 2 从行 N+1 行的整数排列。 N 行中给出。 第
    1. m_{i} 是 您也可以写 i(1≦i≦366) 个假期的月份, 假期的第 1≦m_{i}≦12 很满意。
    2. d_{i} 是 您也可以写 i(1≦i≦366) 天,
      1. m_{i} = 2 时, 1≦d_{i}≦29 很满意。
      2. m_{i} = (4, 6, 9, 11) 时, 1≦d_{i}≦30 很满意。
      3. m_{i} = (1, 3, 5, 7, 8, 10, 12) 时, 1≦d_{i}≦31 很满意。
    3. m_{i} 和 按字典顺序比较 d_{i} 都是整数。
    4. m_{i} 和 按字典顺序比较 d_{i} 必须是 它由/分隔。
    5. 请注意,假期不一定按时间顺序排列。但是,保证同一日期不会出现多次。

出力

法律修订后 2012 输出一年中连续假期的最大数量。
输出应为标准输出,并且应在末尾添加换行符。

入力例 1

1
1/9

出力例 1

3
  • 1/7(星期六)、1/8(星期日)、1/9(星期一) 3 连续假期最长。

入力例 2

1
1/10

出力例 2

2
  • 1月10日(星期二)为公众假期,1月7日(星期六)、1月8日(星期日)等 2 连续假期最长。

入力例 3

1
1/7

出力例 3

3
  • 由于 1/7 是星期六,因此下一个最接近的工作日 1/9 将是替代假期。
  • 因此,最长的三天假期为 1/7(星期六)、1/8(星期日)和 1/9(星期一)。

入力例 4

2
1/7
1/9

出力例 4

4
  • 由于1月7日是星期六,我想将补休日设置为稍后,由于1月9日是假期,因此1月10日将是补休日。
  • 因此,最长的四天假期为 1/7(星期六)、1/8(星期日)、1/9(星期一)和 1/10(星期二)。 求