B - 超大型連休 ~2012年はうるう年~

f:id:peroon:20190725212020j:plain

Quiz

https://atcoder.jp/contests/arc010/tasks/arc010_2

AC Code

https://atcoder.jp/contests/arc010/submissions/6536656

解法

  • 土曜・日曜に休日フラグを立てておく
  • 祝日の場所もフラグを立てる。すでに立っていたら、以降の立っていない箇所を立てる(振替休日)
  • カウントする

scanf

        ll m, d;
        scanf("%lld/%lld",&m,&d);
  • スラッシュがあるので、このように受け取るといい。普段はcinを使っている
  • scanfを使うときは高速化の下記コードをコメントアウトする必要があった
    // cin.tie(0);
    // ios::sync_with_stdio(false);

2012年はうるう年

  • 最初、for文をfor(i, 0, 365)で回していたのでWA
  • うるう年なので、for(i, 0, 366)が正しい