第二点五个不高兴的小明

问题描述
有一条长为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。

#include<iostream>
using namespace std;

const int N = 1010, INF = 0x3f3f3f3f;

int w[N];
int f[N][N];
int n, p, t;

int main(){
    
    cin >> n >> p >> t;
    for(int i = 1; i <= n; i ++) cin >> w[i];
    
    //w[0] = 0; 
    
    for(int i = max(n - p, 0); i <= n; i ++) f[i][1] = w[i];
    
    for(int i = n; i >= 0; i --)
        for(int j = 2; j <= t; j ++){
            f[i][j] = -INF;
            for(int k = 1; k <= p && i + k <= n; k ++) f[i][j] = max(f[i][j], f[i + k][j - 1]);
            if(f[i][j] != -INF) f[i][j] += w[i];
        }
            
    cout << f[0][t];
}