Submission #21093999

---

Source Code Expand

#include <bits/stdc++.h>

#include <atcoder/all>
#include <boost/multiprecision/cpp_int.hpp>

using namespace std;
using namespace atcoder;
namespace mp = boost::multiprecision;
#define REP(i, m, n) for (int i = (int) (m); i < (int) (n); ++i)
#define rep(i, n) REP(i, 0, n)
using ll = long long;
#define pint pair<int, int>
#define pll pair<ll, ll>
const int inf = 1e9 + 7;
const ll longinf = 1LL << 60;
const ll mod = 1e9 + 7;

using Bint = mp::cpp_int;
using mint = modint998244353;

int main() {
	ll n;
	cin >> n;
	ll ans = 0;
	ll i = 1;
	while (1) {
		ll j = i;
		ll d = 1;
		ll temp = j;
		while (temp) {
			d *= 10;
			temp/= 10;
		}
		j += d * j;
		if (j > n) {
			break;
		}
		ans++;
		i++;
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result