【HDOJ】1244 Max Sum Plus Plus Plus

这题目一直wa，原来是因为我把JUDGE写错了，对拍了一下午都没检查出来。水DP啊。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <iostream>
using namespace std;

#define MAXN 1020
#define MAXM 35
#define INF 0xfffff

int dp[MAXM][MAXN];
int l[MAXM];
int sums[MAXN];

int main() {
    int n, m, sum;
    int i, j, k, tmp;

#ifndef ONLINE_JUDGE
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    while (scanf("%d",&n)!=EOF && n) {
        scanf("%d", &m);
        for (i=1; i<=m; ++i)
            scanf("%d", &l[i]);
        sums[0] = 0;
        for (i=1; i<=n; ++i) {
            scanf("%d", &tmp);
            sums[i] = sums[i-1] + tmp;
        }
        sum = 0;
        memset(dp, 0, sizeof(dp));
        for (i=m; i>0; --i) {
            sum += l[i];
            for (j=n-sum+1; j>0; --j) {
                dp[i][j] = max( dp[i][j+1], dp[i+1][j+l[i]]+(sums[j+l[i]-1]-sums[j-1]) );
            }
        }
        printf("%d
", dp[1][1]);
    }

    return 0;
}