Q-6-12. 楊鐵心做 1 休 K
楊鐵心帶著義女穆念慈做武術表演已經很久了,因為有些表演(例如胸口碎大石)實在很傷身體,所以現在每次表演完都要休息養傷。
他接到許多的邀約,每天均有一場。每一場表演都可以得到某些金額的報酬,但是每次表演完至少要休息
輸入格式
第一行有兩個正整數
輸出格式
最大可能獲得的總酬勞。
範例輸入一
複製
5 1
1 2 3 1 5
範例輸出一
複製
9
範例輸入二
複製
8 3
2 1 1 7 3 2 9 2
範例輸出二
複製
11
楊鐵心帶著義女穆念慈做武術表演已經很久了,因為有些表演(例如胸口碎大石)實在很傷身體,所以現在每次表演完都要休息養傷。
他接到許多的邀約,每天均有一場。每一場表演都可以得到某些金額的報酬,但是每次表演完至少要休息
第一行有兩個正整數
最大可能獲得的總酬勞。
5 1
1 2 3 1 5
9
8 3
2 1 1 7 3 2 9 2
11
留言