dpをします。

  • dp[i][j]=dp[i][j]= ii 回目のレースまで終えて、その時点で jj 回連続で出走している場合のファン数の最大値

として、 max\rm{max} (dp[N][0],dp[N][1],dp[N][2])(dp[N][0],dp[N][1],dp[N][2]) が答えです。