Pussit

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

#include <iostream>
#include <vector>
#include <string>
#include <set>
#include <utility>
#include <algorithm>
 
using namespace std;
typedef long long LL;
 
LL div_ceil(LL a, LL b){
    if(a % b == 0) return a/b;
    else return a/b + 1;
}
 
void solve(LL n, LL m, LL k){        
    //cout << "n = " << n << ", m = " << m << ", k = " << k << endl;
    LL x2 = m % n; // # bags with floor(m/n) + 1 balls
    LL x1 = n - x2; // # bags with floor(m/n) balls
    LL ans = 0;
    for(LL q = 0; q <= n - 1; q++){
        LL w = n - q;
        LL h = m / w;
        LL total = w*h + min(m-w*h, (n - w)*(h - 1));
 
        //cout << "misses = " << q << ", total = " << total << endl;
        //cout << "w = " << w << ", h = " << h << endl;
        if(total >= k){
            cout << k + q << endl;
            break;
        }
    }
}
 
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: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED