第 10 场 AtCoder Regular Contest
超大型连休AI (CI翻译)
2011
2011AI (CI翻译)
AtCoder
AtCoderAI (CI翻译)
2012
2012AI (CI翻译)
$AtCoder$国が使用する暦はグレゴリオ暦に従う。- 「連休」とは、「休日」が連続して続くことである。
- 「土曜日」「日曜日」「祝日」「振替休日」が「休日」に相当する。
- 「祝日」が他の休日と同じ日に指定されていた場合、「振替休日」を必ず設置する。
- 「振替休日」は祝日の時系列順に決定していき、その祝日以降最も近い平日（休日を除いた日）となる。
$2012$年$1$月$1$日は日曜日である。
$AtCoder$国使用的历法遵循格里高利历。- “连休”是指“假日”连续出现。
- “星期六”“星期日”“节假日”“调休假日”均属于“假日”。
- 如果“节假日”与其他假日被指定为同一天，则必须设置“调休假日”。
- “调休假日”按照节假日的时间顺序依次确定，设定为该节假日之后最近的工作日（不包括假日）。
$2012$年 1 月 1 日是星期日。
N
m_{1}/d_{1}
m_{2}/d_{2}
:
:
m_{n}/d_{n}N
m_{1}/d_{1}
m_{2}/d_{2}
:
:
m_{n}/d_{n}$1$行目には祝日の日数を表す整数$N$が与えられ、$0≦N≦366$を満たす。$2$行目から$N+1$行目までの$N$行で祝日の日付が与えられる。
- 第 1 行给出表示节假日天数的整数
$N$，满足$0≦N≦366$。 - 第 2 行至第
$N+1$行共$N$行，给出节假日的日期。
2012
2012AI (CI翻译)
1
1/91
1/933- 1/7(土),1/8(日),1/9(月)の
$3$連休が最長です。
- 1 月 7 日（星期六）、1 月 8 日（星期日）、1 月 9 日（星期一）组成的 3 连休最长。
1
1/101
1/1022- 1/10(火)が祝日となり、1/7(土),1/8(日)などの
$2$連休が最長です。
- 1 月 10 日（星期二）为节假日，因此 1 月 7 日（星期六）、1 月 8 日（星期日）等组成的 2 连休最长。
1
1/71
1/733- 1/7は土曜日なので、以降で最も近い平日である1/9が振替休日になります。
- よって、1/7(土)、1/8(日)、1/9(月)の3連休が最長です。
- 1 月 7 日是星期六，因此调休假日将被设定在之后最近的工作日，即 1 月 9 日。
- 因此，1 月 7 日（星期六）、1 月 8 日（星期日）、1 月 9 日（星期一）组成的 3 连休最长。
2
1/7
1/92
1/7
1/944- 1/7は土曜日なので振替休日を以降に設定したく、1/9が祝日なので1/10が振替休日になります。
- よって、1/7(土)、1/8(日)、1/9(月)、1/10(火)の4連休が最長です。
- 由于 1 月 7 日是星期六，本应在之后设置调休假日，但 1 月 9 日是节假日，因此调休假日被设定为 1 月 10 日。
- 因此，1 月 7 日（星期六）、1 月 8 日（星期日）、1 月 9 日（星期一）、1 月 10 日（星期二）组成的 4 连休最长。
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。