Pussit

#include <iostream>

using namespace std;

int t;
int n,m,k,l;

int tulos(int a, int b, int c) {
	if (b<=a) return c+a-b;
	if ((b/a) * a >= c) return c;
	return min(tulos(a,b-a,c-a)+a,tulos(a-1,b,c)+1);
}

int main() {
	cin >> t;
	for (int i=0;i<t;i++) {
		cin >> n >> m >> k;
		if ((m/n)*n >= k) {
			cout << k << "\n";
			continue;
		}
		l = m/n +1;
		cout << n - (m/l) + k << "\n";
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED