re了几个,其他全红,大佬们来救救我
  • 板块P1717 钓鱼
  • 楼主Specter0714
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/6 16:38
  • 上次更新2024/12/6 19:29:21
查看原帖
re了几个,其他全红,大佬们来救救我
1410543
Specter0714楼主2024/12/6 16:38
#include<iostream>
#include<algorithm>
using namespace std;

int n, m;
int h[1000];
int f[100], d[100], t[100];//记录


int main()
{
    cin >> n >> m;
    m *= 60;
    for(int i = 1; i <= n; i++)cin >> f[i];
    for(int i = 1; i <= n; i++)cin >> d[i];
    //前缀和
    for(int i = 2; i <= n; i++){
        int x;
        cin >> x;
        t[i] = 5 * t[i - 1] + x;
    }

    //dp
    for(int i = 1; i <= n; i++){
        for(int j = m; j >= t[i]; j--){

            h[j] = h[j - t[i] + t[i - 1]];

            for(int k = 0; t[i] + 5 * k <= j; k++){
                h[j] = max(h[j], h[j - t[i] + t[i - 1] - k * 5] + f[i] * k - k * (k - 1) * d[i] / 2);
            }
        }
    }
    cout << h[m];
    return 0;
}
2024/12/6 16:38
加载中...