結果

問題 No.491 10^9+1と回文
コンテスト
ユーザー umaumax
提出日時 2017-05-09 01:05:53
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 936 bytes
コンパイル時間 832 ms
コンパイル使用メモリ 70,136 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-14 17:43:45
合計ジャッジ時間 3,518 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34 WA * 69
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <algorithm>
#include <cmath>
#include <functional>
#include <iostream>

using namespace std;

int main(int argc, const char* argv[])
{
	uint64_t N;
	cin >> N;
	uint64_t b = (uint64_t)1e9 + 1;
	N /= b;

	//	ある文字列以下の鏡文字
	auto mirror = [](string s) {
		function<uint64_t(string)> f;
		f = [&](string s) {
			if (s.size() == 0) return (uint64_t)0;
			if (s.size() == 1) return (uint64_t)s.front() - '0' + 1;
			uint64_t cnt = 0;
			uint64_t a   = s.front() - '0';
			uint64_t z   = s.back() - '0';
			if (s.size() == 2) return (uint64_t)min(a, z) + 9 + 1;
			s.erase(s.begin());
			s.pop_back();
			uint64_t v = pow(9, max(0, ((int)s.size() - 1) / 2));
			cnt += (uint64_t)min(a, z) * v + f(s);
			return cnt;
		};

		return f(s);
	};

	uint64_t cnt = mirror(to_string(N));
	//	0は倍数の条件は満たすが、1<=???<=Nの条件を満たさない
	cnt -= mirror("0");

	cout << cnt << endl;
	return 0;
}
0