1874A - Jellyfish and Game - CodeForces Solution

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

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t;
    cin >> t;
    while (t--) {
        int n, m, k;
        cin >> n >> m >> k;
        int min_a = 1e9, max_a = 1, min_b = 1e9, max_b = 1;
        long long int sum_a = 0;
        for (int i=0; i<n; i++) {
            int temp;
            cin >> temp;
            sum_a += temp;
            min_a = min_a < temp ? min_a : temp;
            max_a = max_a > temp ? max_a : temp;
        }
        for (int i=0; i<m; i++) {
            int temp;
            cin >> temp;
            min_b = min_b < temp ? min_b : temp;
            max_b = max_b > temp ? max_b : temp;
        }
        
        if (min_a < max_b) {
            sum_a += - min_a + max_b;
            min_b = min(min_a, min_b);
            max_a = max(max_a, max_b);
        }
        if (k&1) cout << sum_a << "\n";
        else {
            if (min_b < max_a) {
                sum_a += min_b - max_a;
            }
            cout << sum_a << "\n";
        }
    }

    return 0;
}