#include <stdio.h>
long long max(long long a,long long b){
if(a>=b)return a;
else return b;
}
int n, m, t,i;
long long d[1005], l[1005];
int main(void){
while(scanf("%d %d", &m, &n) != EOF){
for(i=1;i<=m;i++)d[i]=l[i]=-1e15;
while(n--){
scanf("%d", &t);
for(i=m;i>=1;i--){
d[i]=max(d[i],l[i-1])+t;
l[i]=max(l[i],d[i]);
}
}
printf("%I64d\n", l[m]);
}
return 0;
}
HDU-1024
最新推荐文章于 2022-10-16 04:57:01 发布