No.010 B

1月1日から12月31日まで, その日が休日かどうかを判定する. 判定方法は以下の通りである.

  • 土曜か日曜なら休日である. 祝日でもあった場合は振替カウンタをインクリメントする.
  • 土曜か日曜でない場合, 祝日なら休日である. そうでない場合, 振替カウンタが1以上であれば休日である. この場合は振替カウンタをデクリメントする.

あとは連続する休日日数の最大値を求める.