時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
從一個正整數序列反覆取走最左端或最右端的數字，亦可一次都不取。所收集數字必須有相同數量的奇數與偶數，而且總和不超過 K。求符合條件的最大總和。
輸入格式
第一行為 N、K，1 ≤ N ≤ 300000，1 ≤ K ≤ 10^9。第二行有 N 個整數 aᵢ，1 ≤ aᵢ ≤ 5000。保證每個前綴中，奇數個數與偶數個數的差之絕對值不超過 2000。
輸出格式
輸出符合條件的最大總和；若只能選空集合則輸出 0。
範例測資
範例輸入 1
8 22 1 5 2 2 9 3 5 8
範例輸出 1
16
範例輸入 2
7 20 7 7 8 2 8 9 5
範例輸出 2
0
請先登入後再提交程式碼
討論與題解
載入討論區…