Pussit

#include <iostream>
#include <vector>
#include <string>
#include <set>
#include <utility>

using namespace std;
typedef long long LL;

void solve(LL n, LL m, LL k){
    LL x2 = m % n; // # bags with floor(m/n) + 1 balls
    LL x1 = n - x2; // # bags with floor(m/n) balls
    
    LL d = m/n;
    //cout << "n m k " << n << " " << m << " " << k << endl;
    //cout << "x1 x2 d " << x1 << " " << x2 << " " << d << endl;
    if(k <= d * x1){
        LL full_bags_needed = k / d;
        LL misses = full_bags_needed;
        if(k % d == 0) misses--;
        cout << misses + k << endl;
    }
    else{
        LL misses = x1;
        LL k2 = k - d*x1;
        LL full_bags_needed = k2 / (d+1);
        misses += full_bags_needed;
        if(k2 % (d+1) == 0) misses--;
        cout << misses + k << endl;
    }
}

int main(){
    LL cases; cin >> cases;
    while(cases--){
        LL n,m,k;
        cin >> n >> m >> k;
        solve(n,m,k);
    }
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: WRONG ANSWER