段考前的颱風假不算放假
發布時間: Oct. 4, 2023, 11:10 p.m. 最後更新時間: Oct. 15, 2023, 2:48 p.m. 時間限制: 1000ms 記憶體限制: 128M
段考將近，上天給了我們一個驚喜：
明天颱風假
然而在補習班得知這個消息的微崩卻沒有跳起來歡呼
反而從些微崩潰變成大崩潰
「最後一次的公民課和歷史課被吃掉了RRR，那我講義不懂要問誰？」
「生物課剩一堂但是還有一大部分沒講RRRRR」
「計畫被打亂了RRRRRRRRR」(崩潰的聲音)
唯一的好消息是，明天有完整的一天可以規劃。
於是，微崩看向了自己的書包，決定明天要把時間規畫到極致。
打開書房的塔納諾牌時間流速控制器，是時候大幹一場了！！
首先輸入兩個正整數$n$,$m$，代表現在有$n$個小時可以讀書，然後有$m$科可以讀
($1<n,m<1000$)
再來有兩行，每行有$m$個數字
第二行輸入$t_{0}$~$t_{m-1}$，代表每科所需要花的時間
第三行輸入$s_{0}$~$s_{m-1}$，代表複習每科所得到的效益值
(每科一定要全部讀完才能讀下一科)
(一科只能讀一次)
輸出在$n$小時中，能得到最大效益值總和為何。
複製範例
5 2 5 9 8 2
8
