Pussit

input/code.cpp: In function 'void solve(LL, LL, LL)':
input/code.cpp:13:8: warning: unused variable 'x1' [-Wunused-variable]
     LL x1 = n - x2; // # bags with floor(m/n) balls
        ^

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

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 * n){
        cout << k << endl;
    }
    else{
        // Must have at least one miss
        vector<LL> divs;
        for(LL i = 1; i < sqrt(m) + 1; i++){
            if(m % i == 0){
                divs.push_back(i);
                divs.push_back(m/i);
            }
        }
        sort(divs.begin(), divs.end());
        LL best = 1;
        for(LL div : divs){
            if(div <= n) best = div;
        }
        cout << n - best + 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