试题 算法提高 第二点五个不高兴的小明(dp)

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。
　　小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？
输入格式
　　输入的第一行包含两个整数n, p, t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。
　　接下来n个整数，表示走廊每个位置的权值。
输出格式
　　输出一个整数。表示小明跳过的方格的权值和的最大值。
样例输入
8 5 3
3 4 -1 -100 1 8 7 6
样例输出
12
数据规模和约定
　　1<=n, p, t<=1000, -1000<=wi<=1000。

这题就离谱，题意说的不明不白的，一开始以为是从第一个格跳到第n个格，
后来发现实际上是从第0个格跳到第n+1个格

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
    int n, p, t;
    cin >> n >> p >> t;
    int a[n + 2];
    for (int i = 1; i <= n; i++)
        cin >> a[i];
        a[n+1]=0;
    int dp[n + 2][t + 1];//记录第n格第t次跳的最大值
    int dpv[n + 2][t + 1];//记录这个有没有使用过（因为跳跃有最大限制，有的dp数据注定没有）
    memset(dp, 0, sizeof(dp));
    memset(dpv, 0, sizeof(dpv));
    for (int i = 1; i <= min(n, p); i++)
    {
        dp[i][1] = a[i];
        dpv[i][1] = 1;
    }

    for (int k = 1; k <= t - 1; k++)
        for (int i = 1; i <= n; i++)
        {
            if (dpv[i][k])
                for (int j = 1; j <= p; j++)
                {
                    if (i + j <= n+1)
                    {
                        if (dpv[i + j][k + 1])
                            dp[i + j][k + 1] = max(a[i + j] + dp[i][k], dp[i + j][k + 1]);
                        else
                        {
                            dp[i + j][k + 1] = a[i + j] + dp[i][k];
                            dpv[i + j][k + 1] = 1;
                        }
                    }
                }
        }
    cout << dp[n+1][t] << endl;
    system("pause");
    return 0;
}