在電影節中,有
如果你選擇看影評,你只能在緊連的下一部電影時間看影評,而且你只會錯過下一部電影。如果你看的影評是來自最後放映的電影,則你不會錯過任何電影。請問所能達成最大滿足度為何。
輸入第一行是一個整數
第二行是
輸入保證
輸出一行一個整數代表最大可能的滿足度。
3 1 5 9
24
4 5 6 1 3
23
ZeroJudge
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~12 | 無額外限制 | 100 |