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 h = m / n;
            int mx = m % n;
            int l = h * (n - mx);

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

            int u = 1;
            // 4 9 9
            // r = 3
            // u +=
            int us = 0;
            while (l && n - u > mx) {
                int r = n - u + 1 - mx;
                us += r / 2;
                while (us >= h) {
                    us -= h;
                    u++;
                }
                l -= r / 2 + r / 2 * h;
                mx += r / 2;
            }
            cout<<n - mx + k<<endl;
        }
    }

    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED