Submission #8610592

---

Source Code Expand

#include <iostream> // cin, cout, cerr
#include <algorithm> // minmax, sort, swap
#include <numeric> // iota
#include <cstdio> // printf, scanf
#include <string> // string, stoi, to_string
#include <vector> // vector
#include <queue> // queue, priority_queue
#include <deque> // deque
#include <map> // key-value pairs sorted by keys
#include <set> // set
#include <iomanip> // cout<<setprecision(n)
#include <functional> // function<void(int)>

#ifdef DEBUG
#include "debug.hpp"
#else
#define debug(...)
#endif

#define int long long // at least int64 > 9*10^18
#define ENDL '\n'
#define rep(i,n) for(int i = 0; i < (n); i++)
#define print(i) std::cout << (i) << '\n'
#define all(v) (v).begin(), (v).end()
/* libraries */

int digits(int n) {
	int d = 0;
	while(n>0) {
		n/=10;
		d++;
	}
	return d;
}
signed main() {
	int a,b,x;
	std::cin >> a >> b >> x;
	int l=0;int r=1e9+1;
	while(r-l>1) {
		int mid = (l+r)/2;
		if(a*mid+b*digits(mid)<=x) l=mid;
		else r=mid;
	}
	print(l);
	return 0;
}

Submission Info

Judge Result