Gas tank

input/code.cpp: In function 'int main()':
input/code.cpp:67:18: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'ull' {aka 'long long unsigned int'} [-Wsign-compare]
   67 |     for(ll b=1; b<=maxv; b++){
      |                 ~^~~~~~

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

ll val(ll A, ll B){
    return A*A*B + B*B*A;
}

ll binsearchA(ll B, ll N, ll upper){
    ll a1 = 0;
    ll a2 = upper; 

    while(a2 - a1 > 1){
        ll mid = (a2 + a1) / 2;
        if(val(mid, B) <= N){
            a1 = mid;
        }
        else{
            a2 = mid;
        }
    }
    return a1;
}

// ll binsearchA(ll B, ll N){
//     ll b = 1<<30;
//     ll a = 0;
//     ll s = 0;

//     while(b){
//         ll a2 = a | b;
//         ll v = val(a2, B);
//         ll s2 = N - v;
//         // cout << "this: " << a2 << " " << s2 << "\n";
//         if(s2 >= 0){
//             s = s2;
//             a = a2;
//         }
//         b >>= 1;
//     }
//     return a;
// }

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    ll N;
    cin >> N;

    if(N == 0){
        cout << "0 0\n";
        return 0;
    }
    if(N == 1){
        cout << "1 0\n";
        return 0;
    }

    ull maxv = pow(N+100, 1.0/3)+10;
    ll bA = 0, bB = 0;
    ll bS = LLONG_MAX;

    // cout << "bets b: " << maxv << "\n";

    for(ll b=1; b<=maxv; b++){
        ll a = binsearchA(b, N, sqrt(N)+10);
        // cout << ": " << a << "\n";
        // break;
        // cout << "this: " << b << " " << a << "\n";
        ll v = val(a,b);
        ll s = N - v;
        if(s >= 0 && s < bS){
            bS = s;
            bA = a;
            bB = b;
        }
    }
    cout << bA << " " << bB << "\n";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: ACCEPTED

Test 42

Verdict: ACCEPTED

Test 43

Verdict: ACCEPTED

Test 44

Verdict: ACCEPTED

Test 45

Verdict: ACCEPTED

Test 46

Verdict: ACCEPTED

Test 47

Verdict: ACCEPTED

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: ACCEPTED

Test 51

Verdict: ACCEPTED

Test 52

Verdict: ACCEPTED

Test 53

Verdict: ACCEPTED

Test 54

Verdict: ACCEPTED

Test 55

Verdict: ACCEPTED

Test 56

Verdict: ACCEPTED

Test 57

Verdict: ACCEPTED

Test 58

Verdict: ACCEPTED

Test 59

Verdict: ACCEPTED

Test 60

Verdict: ACCEPTED

Test 61

Verdict: ACCEPTED

Test 62

Verdict: ACCEPTED

Test 63

Verdict: ACCEPTED

Test 64

Verdict: ACCEPTED

Test 65

Verdict: ACCEPTED

Test 66

Verdict: ACCEPTED

Test 67

Verdict: ACCEPTED

Test 68

Verdict: ACCEPTED

Test 69

Verdict: ACCEPTED

Test 70

Verdict: ACCEPTED

Test 71

Verdict: ACCEPTED

Test 72

Verdict: ACCEPTED

Test 73

Verdict: ACCEPTED

Test 74

Verdict: ACCEPTED

Test 75

Verdict: ACCEPTED

Test 76

Verdict: ACCEPTED

Test 77

Verdict: ACCEPTED

Test 78

Verdict: ACCEPTED

Test 79

Verdict: ACCEPTED

Test 80

Verdict: ACCEPTED