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%n;
    int gr=0;
    int h=m/w;
    while (w>=ml){
      if (k<=h*w){
        gr=k+n-w; break;
      }else{
        if (m%w+h>w-1){
          --w;
        }else{
          w-=(w-m%w)/(h+1);
        }
        h=m/w;
        
        if (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