一埸大雨後, 竹林內的春筍迅速生長。在一條小徑上有 N 個竹林叢, 每個竹林叢內都長出若干竹筍。這些竹林叢分別編號為 1 至 N。 你有 T 個時間單位可以沿著這條小徑走並採集竹筍。 你從竹林叢 1 號出發, 每到一個竹林叢就將其內的竹筍採集。 每個竹林叢之間的距離均相同, 你需要一個單位的時間就可由一個竹林叢去到另一個相鄰的竹林叢。 假設當你在一個竹林叢中, 你不需要花任何時間就可以把該竹林叢內的竹筍全部收集。 而且這些竹筍生長速度奇快, 只需要 2 個單位的時間就可以重新生長出新一批等量的竹筍來, 這些新竹筍可以再被採集。之後再等 2 個單位時間後又再有另一批新竹筍可以採集, 這些竹筍就是這樣周而復始地生長著。
開始時你在 1 號竹林叢中, 並採集了該竹林叢的竹筍 (這過程不花任何時間)。 之後你可以沿在路徑向前 (或當你在路中間時亦可向後) 行走並採集不同竹林叢內的竹筍。 你亦可以選擇停留在其中一個竹林叢中等待新的竹筍長出來, 然後採集。 你有 T 單位的時間可以用來採集竹筍, 時間結束時, 你可以停在任何一個竹林叢中。 若在時間結束時你所在的竹林叢中有可採集的竹筍, 你就可以採集到那些竹筍才結束行程。 你需要在 T 時間內採集盡量多的竹筍。
輸入資料的第一行含有兩個整數 N 及 T, 它們分別代表竹林叢的數目及你有的時間。 N 及 T 均在 1 和 1,000,000 之間。
隨後的一行上有 N 個正整數, 這些正整數代表竹林叢 1 至 N 內的竹筍數目 (這些數字均在 1 和 1,000,000 之間)。
輸出應只有一個正整數, 它代表你在 T 時間內可以採集的竹筍的最大數目。
6 4 2 4 3 5 1 7
17
上例中, 在 4 個單位時間內可以採集的竹筍如下: 2+4+3+5+3 而採集的地點分別是 1, 2, 3, 4, 3。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||