Pussit

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(int argc, char** argv) {
    long long t, n, m, k;
    cin >> t;
    vector<int> v;
    for (int i = 0; i < t; ++i){
        cin >> n >> m >> k;
        int x = n >= m ? (n-m + k) : ((n/m > k || n*(m/n) >= k) ? k : (n - m%n + k));
        for (int j = 1; j < n; ++j){
            int y = j >= m ? (j-m + k) : ((j/m > k || j*(m/n) >= k) ? k : (j - m%j + k));
            if (x == k || n>=m) break;
            if (y+j < x) {
                x = y;
            }
        }
        v.push_back(x);
    }
    for (int i = 0; i < t; ++i){
        cout << v.at(i) << "\n";
    }
    return 0;
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED