Kzzz巨砲今年當上國手了，保送台大的他覺得暑假好無聊，於是他決定去游泳，跟朋友出門或為了之後的ICPC RK.1繼續刷題，暑假總共有$N$天，每天都不能做跟昨天一樣的事，每天做每一件事都有對應的快樂度$a_i$，$b_i$，$c_i$，請輸出在暑假結束他能獲得的最大快樂度
第一行輸入$N$，代表暑假的長度
接著有$N$行$a_i$，$b_i$，$c_i$代表在第i天游泳，跟朋友出門或刷題所能獲得的快樂度
輸出Kzzz巨砲在暑假所能獲得的最大快樂度
3 10 40 70 20 50 80 30 60 90
210
1 100 10 1
100
滿足:
$ 1 \le N \le 10^5$
$ 1 \le a_i, b_i, c_i \le 10^4$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||