Submission #8611505

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
typedef pair<int, int> P;
typedef long long ll;
int main(){
    ll a,b,x;
    cin >> a >> b >> x;
    ll mx = 10;
    ll ans = 0;
    for(ll i = 1;i<=10;i++){
        ll tmp = x-b*i;
        ans = max(ans,min(mx-1,tmp/a));
        mx*=10;
    }
    cout << min(ans,(ll)1e9) << endl;
}

Submission Info

Judge Result