鱼塘钓鱼，金鱼版二分

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

const int N = 110; // 最大鱼塘数量
int n, T; // 鱼塘数量，截止时间
int z[N], d[N], L[N], s[N]; // 存储初始鱼的数量、每分钟减少的鱼的数量、从第一个鱼塘到第i个鱼塘所需的时间、钓鱼次数

// 计算第t个鱼塘在当前时间能钓到的鱼的数量
int get(int t) {
    return max(0, z[t] - d[t] * s[t]);
}

// 模拟钓鱼过程，返回在给定时间内能够钓到的最多的鱼的数量
int work(int n, int T) {
    int ret = 0; // 初始化钓到的总鱼数
    memset(s, 0, sizeof(s)); // 初始化钓鱼次数为0
    for (int i = 0; i < T; i++) { // 钓鱼时间循环
        int t = 1; // 初始化当前选择的鱼塘为第1个鱼塘
        for (int j = 2; j <= n; j++) { // 遍历所有鱼塘
            if (get(t) < get(j)) { // 若第t个鱼塘的剩余鱼数量小于第j个鱼塘
                t = j; // 更新当前选择的鱼塘为第j个鱼塘
            }
        }
        ret += get(t); // 累加当前选择的鱼塘钓到的鱼的数量
        s[t]++; // 增加当前选择的鱼塘的钓鱼次数
    }
    return ret; // 返回钓到的总鱼数
}

int main() {
    scanf("%d", &n); // 输入鱼塘数量
    for (int i = 1; i <= n; i++) { // 输入每个鱼塘的初始鱼的数量
        scanf("%d", &z[i]);
    }
    for (int i = 1; i <= n; i++) { // 输入每个鱼塘每分钟减少的鱼的数量
        scanf("%d", &d[i]);
    }
    for (int i = 1; i < n; i++) { // 输入从第一个鱼塘到第i个鱼塘所需的时间
        scanf("%d", &L[i]);
        L[i] += L[i - 1]; // 累加前缀和，方便计算截止时间内每个鱼塘可钓到的最大鱼的数量
    }
    int ret = 0; // 初始化最大鱼数量为0
    scanf("%d", &T); // 输入截止时间
    for (int i = 1; i <= n; i++) { // 遍历每个鱼塘
        ret = max(ret, work(i, T - L[i - 1])); // 计算在第i个鱼塘钓鱼，给定时间内能够钓到的最多的鱼的数量，并记录最大值
    }
    printf("%d", ret); // 输出最大鱼数量
    return 0;
}