神偷大盜3
發布時間: Aug. 7, 2022, 6:03 p.m. 最後更新時間: Aug. 10, 2022, 1:20 p.m. 時間限制: 6000ms 記憶體限制: 180M
親愛的委託者，我又來了，我是軟研社副社長，還是同一條街，住在那裡的人發現頭尾警鈴好像很沒用，所以廢除了，但他們想到一個對我們而言不怎麼好的策略，只要你不是住戶，你會獲得一張通行證，而通行證有效時間只有$t$分鐘，在裡面待超過警鈴就會響，你的目標依然是想辦法偷到最多，在眾多壞消息中有一個好消息，我們偉大的社長加入我們並負責接應，所以你不用通行時間，不過還是得按照順序偷且不能偷連續的房子，就這樣，祝你好運。
對了，第1次收到我的委託要平分還要向上取整有沒有搞到你啊，這次有三個人所以要三等份喔，還有我們的社長太偉大了，分不平剩下的都要給他，不然貓咪大軍將會襲擊我們OAO，祝你好運
from 軟研社副社長
給你兩整數$n, t, 0 \leq n\leq 10^4, 0 \leq t \leq 10^7, n \times t \leq 10^9$代表也 $n$ 間房且通行證有效時間為 $t$，接著給你 $n$ 個整數代表每間房裡的財產總額，最後再給你 $n$ 個整數代表你偷這間房需要的時間
請輸出你最多可以多少吧!
複製範例
5 10 1 2 3 1 2 3 4 5 1 5
1
