Pussit

import java.util.Scanner;


public class Main {
	
	public static int testaa(int n, int m, int k) {
		if(m/n * n >= k) return k;

		int pienin = Integer.MAX_VALUE;
		for (int i = 1; i <= m; i++) {
			if(m >= n*i) {
				int tulos = testaa(n, m-n, k-n) + n;
				if(tulos < pienin) pienin = tulos;
			} else {
				int tulos = n - m/i + k;
				if(tulos < pienin) pienin = tulos;
			}
		}
		
		return pienin;
	}

	public static void main(String[] args) {
		Scanner lukija = new Scanner(System.in);
		
		int l = lukija.nextInt();
		int[] lista = new int[l];
		for (int i = 0; i < l; i++) {
			int n = lukija.nextInt();
			int m = lukija.nextInt();
			int k = lukija.nextInt();
			lista[i] = testaa(n, m, k);
		}
		
		
		for (int i : lista) {
			System.out.println(i);
		}
		lukija.close();
		//*/
		/*
		for (int n = 1; n <= 20; n++) {
			for (int m = 1; m <= 20; m++) {
				for (int k = 1; k <= m; k++) {
					if(m/n * n >= k) continue;
					System.out.println(n + " " + m + " " + k + " = " +testaa(n, m, k));
				}
			}
		}
		//*/
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED