問題
겨울방학도 마무리되어가고, 여러분의 국대반 수업도 마무리되어가고 있습니다.
이를 기념하기 위해 정올이는 한 줄로 총
각 학생은 어느 연속한 구간을 설정해 그 구간에 있는 모든 음식을 먹을 것이며, 이때의 만족감은 각 음식의 만족감
단, 음식의 만족감은 음수일 수도 있으며, 구간을 설정하지 않을 수도 있습니다. 또한, 각 학생이 설정한 구간들은 서로 겹치지 않아야 합니다.
모든 학생들의 만족감의 합의 최대값을 구해봅시다.
入力
첫 줄에 음식의 개수
그 다음줄에 각 음식의 만족감을 나타내는 길이
出力
모든 학생들의 만족감의 합의 최대값을 한줄에 출력하시오.
例題 #1
6 1
1 -2 3 -1 5 -6
7
例題 #2
6 2
1 2 3 -10 5 6
17
例題 #3
6 4
-1 -2 -1 0 -5 -1
0
出典
NOI 2019
ログインしないとコードを書けません。