Pussit

#include <iostream>
using namespace std;

int t, n, m, k;

int main(){
  ios_base::sync_with_stdio(0); cin.tie(0);
  cin >> t;
  for (int i=0; i<t; ++i){
    cin >> n >> m >> k;
    
    int w=n;
    int ml=m%w;
    int gr=0;
    while (w>=ml && !gr){
      int h=m/w;
      
      if (k<=h*w) gr=k+n-w;
      
      if (m%w+h>w-1) --w;
      else            w-=(w-m%w)/(h+1);
      
      if (w && m%w>ml)ml=m%w;
    }
    if (gr) cout << gr << "\n";
    else    cout << k+n-ml << "\n";
  }
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: ACCEPTED