Pussit

#include<iostream>
#include<vector>
#include<map>
#include<set>
#include<algorithm>
#include<cmath>
#include<utility>

using namespace std;

int main(void) {
  int64_t t;
  cin >> t;

  for(;t>0;t--) {
    int64_t n,m,k;
    cin >> n >> m >> k;
    int64_t y=(k+n-1)/n;
    int64_t x=k/y;
    int64_t bagsleft=n-x;
    int64_t ballsleft=m-x*y;
    int64_t extracols=ballsleft/y;
    int64_t extramoves=bagsleft-min(extracols,bagsleft);
    cout << k + extramoves << endl;
  }
  return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED