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) {
#if 0
			ll p = n-1;
			p = min(p, m);
			while(1) {
				ll q = m/p;
				ll r = m - p*q;
				if (r < q) break;
				--p;
			}
#else
			ll q = max(1LL, (m+n-1)/n);
			while(1) {
				ll r = m%q;
				if (r<q) break;
				++q;
			}
			ll p = m/q;
#endif
			r += n-p;
		}
		cout<<r<<'\n';
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED