Pallo

#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int tt;
  cin >> tt;
  while (tt--) {
    long n, m, k;
    cin >> n >> m >> k;
    if (n > m) swap(n, m);
    vector<long> v;
    long K = (m - n) / (n - 1);
    long rem = (m - n) % (n - 1);
    long x = __gcd(m - n, n - 1);
    long T = (n - 1) / x;
    long vs = K + 1 + (T - 1) + ((m - n) % (n - 1) + (m - n) * (T - 1)) / (n - 1);
    long ans = k / (vs * (n - 1)) * (vs + (T - 1));
    k %= vs * (n - 1);
    if (k <= (K + 1) * (n - 1)) {
      ans += k / (n - 1);
      k = 0;
    } else {
      k -= (K + 1) * (n - 1);
      ans += K + 1;
    }
    for (long t0 = 0; t0 < T - 1; ++t0) {
      v.push_back(rem);
      v.push_back(n - 1 - rem);
      rem += m - n;
      for (int t = 0; t < rem / (n - 1); ++t) {
        v.push_back(n - 1);
      }
      rem %= n - 1;
    }
    long s = 0;
    int it = 0;
    while (v.size() && k >= v[it]) {
      s++;
      k -= v[it];
      it++;
      if (it == (int) v.size()) {
        it = 0;
      }
    }
    cout << ans + s << endl;
  }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: RUNTIME ERROR