胖头鱼杯2024 T2

#include<iostream>
using namespace std;
int a[200005];
int b[200005];
int n, m, w;
int ans = 1000000001;
int xl, yl, xr, yr;
void func(int mid) {
    xl = 0, yl = n ? 1 : 0, xr = 0, yr = m ? 1 : 0;
    for (int i = 1; i <= n; i++) {
        if (mid - xl >= a[i]) {//够
            xl += a[i];
        }
        else {
            yl++;
            xl = a[i];
        }
    }
    for (int i = 1; i <= m; i++) {
        if (w - mid - xr >= b[i]) {//够
            xr += b[i];
        }
        else {
            yr++;
            xr = b[i];
        }
    }
    ans = min(ans, max(yl, yr));
}
int main() {
    cin >> n >> m>>w;
    int l = 0, r = 0, mid;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        if (a[i] > l)l = a[i];
    }
    for (int i = 1; i <= m; i++) {
        cin >> b[i];
        if (b[i] > r)r = b[i];
    }
    r = w - r;
    while (l <= r) {
        mid = l + (r - l) / 2;
        func(mid);
        if (yl >= yr)l = mid + 1;
        else r = mid - 1;
    }
    cout << ans;
    return 0;
}