Focus on the fact that Monocarp can freely choose his training days, but Stereocarp is forced to train the day after Monocarp. Monocarp should carefully pick days where the problems he solves outweigh those Stereocarp would solve the following day.

To maximize $$$m - s$$$, Monocarp should always train on the last day, as it contributes

Unable to parse markup [type=CF_MATHJAX]

Time Complexity: $$$O(n)$$$ per test case
Space Complexity: $$$O(n)$$$

#include <bits/stdc++.h>
using namespace std;

void solve () {
    int n;
    cin >> n;
    vector<int> a(n), b(n);
    for (int &i : a) cin >> i;
    for (int &i : b) cin >> i;
    int res = 0;
    for (int i = 0; i < n - 1; i++) {
        res += max(0, a[i] - b[i + 1]);
    }
    cout << res + a.back() << endl;
}

int32_t main () {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int t; 
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}