hdu1024

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1024

代码

#include <cstdio>
#include <algorithm>
#define FI(a, b, c) for(int a = (b); a <= (c); a++)
#define FD(a, b, c) for(int a = (b); a >= (c); a--)
using namespace std;

int n, m, t;
long long d[1000005], l[1000005];

int main(){
    while(scanf("%d %d", &m, &n) != EOF){
        FI(i, 1, m) d[i] = l[i] = -1e15;
        
        while(n--){
            scanf("%d", &t);
            FD(i, m, 1){
                d[i] = max(d[i], l[i - 1]) + t;
                l[i] = max(l[i], d[i]);
            }
        }
        printf("%lld\n", l[m]);
    }
}