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