HDU-1024

原题点击打开链接

#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;
}