Submission #8613534

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define pb push_back
#define mp make_pair
#define eb emplace_back


typedef long long ll;
typedef long double ld;


const ll inf = 2e9;
const ll base = 998244353;
ll mod = 1e9 + 7;


ll cnt(ll a) {
    ll ans = 0;
    while(a > 0) {
        ++ans;
        a /= 10;
    }
    return ans;
}



int main() {
//    srand(time(NULL));
//    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
//    std::random_device rd;
//    std::mt19937 g(rd());
    auto start = clock();


    ll a, b, x; cin >> a >> b >> x;

    ll st = 0, en = 1000000000 + 1;
    while(en - st > 1) {
        ll mid = (st + en) / 2;
        if (a * mid + cnt(mid) * b > x) {
            en = mid;
        } else {
            st = mid;
        }
    }
    cout << st << endl;

    std::cerr << double(clock() - start) / CLOCKS_PER_SEC << std::endl;
    return 0;
}

Submission Info

Judge Result