← 返回题目列表

AtCoder · arc010_2

B. 超长假期

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

問題文

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(星期二)。