賺錢與罰款 (AP325 Q-4-16)

泰山派的磨劍坊接了 \(n\) 筆訂單，每一筆訂單有需要的工時 \(t[i]\) 以及完工要求時間 \(d[i]\)，如果在時間 \(x\) 的時候交貨就可以賺 \(d[i] - x\) 的錢，也就是說越早完成賺越多，超過時間完成的話，越晚賠越多。磨劍坊每次只能做一件工作，所以要把這 \(n\) 筆訂單做一個排程，希望利潤最大，也就是賺最多錢，如果不可能賺錢就要賠最少。泰山派掌門天門道長聽到之後，深怕會賠太多的錢而破產，請你幫忙找出最好的排程。

工作從時間 \(0\) 開始，一件做完立刻做下一件、中途不會停工，每一筆訂單在它完工的那一刻交貨。

輸入格式

輸入的第一行是工作數 \(N\)。第二行有 \(N\) 個正整數，依序是各訂單所需時間 \(t[1], t[2], \ldots, t[N]\)。第三行有 \(N\) 個非負整數，依序是各訂單的完工要求 \(d[1], d[2], \ldots, d[N]\)，相鄰以空白間隔。

限制

• \(1 \le N < 10^5\)。
• \(1 \le t[i] \le 1000\)。
• \(0 \le d[i] \le 10^8\)。

輸出格式

輸出最大利益（賠錢時是負數）。

評分說明

每筆計分測資獨立計分，每筆 5 分，共 100 分；範例不計分。

範例輸入

5
4 1 5 2 2
2 5 5 3 1

範例輸出

-16

題目來源

本題出自中正大學吳邦一教授所著《AP325－從 APCS 實作題檢測三級到五級》（v1.5）第 4 章 Q-4-16，第 140 頁；經作者同意於 AACPOJ 免費公開。教材下載：AP325 講義（Google Drive）；Python 版：AP325-Python（HackMD）。