1 条题解

  • 1
    @ 2026-9-11 20:12:50
    #include <bits/stdc++.h>
    using namespace std;
    int a[1005], f[1005];        // 全局数组:f 自动初始化为 0
    int main() {
        int n, s, t;
        cin >> n >> s >> t;
        for (int i = 1; i <= n; i++) cin >> a[i];
        f[1] = a[1];
        for (int i = 2; i <= n; i++)
            for (int j = s; j <= t; j++)
                if (i - j >= 1)
                    f[i] = max(f[i], f[i - j] + a[i]);
        cout << f[n] << endl;
        return 0;
    }
    
    
    
    • 1

    信息

    ID
    1403
    时间
    1000ms
    内存
    128MiB
    难度
    8
    标签
    递交数
    22
    已通过
    6
    上传者