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;
		cout << tulos(n,m,k) << "\n";
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: RUNTIME ERROR