Pussit

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int tcs;
    cin>>tcs;
    for (int tc=0;tc<tcs;tc++){
        ll n,m,k;
        cin>>n>>m>>k;
        ll lo=m/n;
        ll hi=m/n+1;
        ll hs=m%n;
        ll ls=n-hs;

        ll v=0;

        while (k>0){
            if (ls>0){
                v+=min(k, lo);
                k-=min(k, lo);
                ls--;
                if (k>0&&hs>0){
                    v++;
                }
            }
            else{
                v+=min(k, hi);
                k-=min(k, hi);
            }
        }
        cout<<v<<endl;
    }
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED