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--;
            }
            else{
                v+=min(k, hi);
                k-=min(k, hi);
            }
            if (k>0){
                v++;
            }
        }
        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