1 #include<iostream>
2 #include<string.h>
3 #include<algorithm>
4 #include<cstdio>
5 #include<cstdlib>
6 #include<cstring>
7
8
9 using namespace std;
10
11 int n,m;
12 int a[2001];
13 int f[2001][501];
14
15
16 int main( )
17 {
18 cin>>n>>m;
19 for(int i=1;i<=n;i++)
20 {
21 scanf("%d",&a[i]);
22 }
23 memset(f,0,sizeof(f));
24 for(int i=1;i<=n;i++)
25 {
26 for(int j=0;j<=m;j++)
27 {
28 if(j!=0)
29 f[i][j]=f[i-1][j-1]+a[i];
30 else
31 {
32 f[i][0]=max(f[i][0],f[i-1][0]);
33 for(int k=i;k>=1;k--)
34 {
35 f[i][0]=max(f[i][0],f[i-k][k]);
36 }
37 }
38 }
39 }
40 int maxn=0;
41 cout<<f[n][0];
42 system ("pause");
43 return 0;
44 }
45
46
View Code
