Pussit

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <iomanip>

#define uint unsigned int
#define INF 999999999
#define ll long long
#define M 1000000007
#define E 0.0000001
#define N 1024

using namespace std;

int main()
{
    int t;
    cin>>t;
    for (int i = 0; i < t; i++) {
        int n, m, k;
        cin>>n>>m>>k;

        if ((k / n + (k % n == 0 ? 0 : 1)) * n <= m) cout<<k<<endl;
        else {
            int ans = n;
            int mx = -1;
            if (m % ans <= (n * (m / ans) - (ans * (m / ans)))) mx = max(mx, ans);
            else mx = max(mx, m % ans);
            ans--;
            int l = (n - mx) * n * (n / ans);
            int h = n * (n / ans);
            int r = n - mx;

            for (int i = 0; i < 100; i++) {
                if (l == 0 || r <= 0) break;
                mx += r / 2;
                l -= r / 2 + r / 2 * h;
                r -= r / 2;
            }

            while (l || r > 1) {
                mx += min(h, r);
                l -= min(h, r) + min(h, r) * h;
                r -= min(h, r);
            }
            cout<<n - mx + k<<endl;
        }
    }

    return 0;
}

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED