Pussit

#include <iostream>
using namespace std;
typedef long long ll;
int main() {
	int t;
	cin>>t;
	while(t--) {
		ll n,m,k;
		cin>>n>>m>>k;
		ll a=m/n;
		ll r = k;
		if (k>a*n) {
			ll p = n-1;
			while(1) {
				ll q = m/p;
				ll r = m - p*q;
				if (r < q) break;
				--p;
			}
			r += n-p;
		}
		cout<<r<<'\n';
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED