#343217 (C++14) No.491 10^9+1と回文

• 問題: No.491 10^9+1と回文
• ユーザー: matsukin1111
• 提出日時: 2019-04-27 16:39:31
• 言語: C++14 (gcc 13.2.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 13 ms / 1,000 ms
• コード長: 1,331 bytes
• コンパイル時間: 820 ms
• コンパイル使用メモリ: 101,348 KB
• 実行使用メモリ: 4,392 KB
• 最終ジャッジ日時: 2023-08-18 23:40:08
• 合計ジャッジ時間: 6,597 ms
• ジャッジサーバーID （参考情報）: judge11 / judge15

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	11 ms; 4,376 KB
testcase_01	AC	12 ms; 4,376 KB
testcase_02	AC	11 ms; 4,380 KB
testcase_03	AC	11 ms; 4,380 KB
testcase_04	AC	11 ms; 4,380 KB
testcase_05	AC	11 ms; 4,376 KB
testcase_06	AC	11 ms; 4,376 KB
testcase_07	AC	11 ms; 4,380 KB
testcase_08	AC	12 ms; 4,380 KB
testcase_09	AC	12 ms; 4,376 KB
testcase_10	AC	12 ms; 4,376 KB
testcase_11	AC	12 ms; 4,376 KB
testcase_12	AC	12 ms; 4,380 KB
testcase_13	AC	12 ms; 4,392 KB
testcase_14	AC	12 ms; 4,380 KB
testcase_15	AC	11 ms; 4,376 KB
testcase_16	AC	12 ms; 4,376 KB
testcase_17	AC	12 ms; 4,376 KB
testcase_18	AC	12 ms; 4,376 KB
testcase_19	AC	11 ms; 4,376 KB
testcase_20	AC	12 ms; 4,380 KB
testcase_21	AC	11 ms; 4,380 KB
testcase_22	AC	11 ms; 4,376 KB
testcase_23	AC	12 ms; 4,376 KB
testcase_24	AC	11 ms; 4,380 KB
testcase_25	AC	11 ms; 4,376 KB
testcase_26	AC	12 ms; 4,376 KB
testcase_27	AC	11 ms; 4,376 KB
testcase_28	AC	12 ms; 4,380 KB
testcase_29	AC	13 ms; 4,376 KB
testcase_30	AC	12 ms; 4,376 KB
testcase_31	AC	11 ms; 4,380 KB
testcase_32	AC	12 ms; 4,376 KB
testcase_33	AC	11 ms; 4,376 KB
testcase_34	AC	11 ms; 4,380 KB
testcase_35	AC	13 ms; 4,380 KB
testcase_36	AC	12 ms; 4,380 KB
testcase_37	AC	12 ms; 4,380 KB
testcase_38	AC	11 ms; 4,376 KB
testcase_39	AC	11 ms; 4,380 KB
testcase_40	AC	12 ms; 4,384 KB
testcase_41	AC	11 ms; 4,380 KB
testcase_42	AC	12 ms; 4,380 KB
testcase_43	AC	11 ms; 4,380 KB
testcase_44	AC	12 ms; 4,376 KB
testcase_45	AC	12 ms; 4,376 KB
testcase_46	AC	12 ms; 4,376 KB
testcase_47	AC	11 ms; 4,388 KB
testcase_48	AC	12 ms; 4,384 KB
testcase_49	AC	12 ms; 4,376 KB
testcase_50	AC	12 ms; 4,376 KB
testcase_51	AC	12 ms; 4,380 KB
testcase_52	AC	12 ms; 4,380 KB
testcase_53	AC	12 ms; 4,380 KB
testcase_54	AC	11 ms; 4,380 KB
testcase_55	AC	12 ms; 4,380 KB
testcase_56	AC	12 ms; 4,376 KB
testcase_57	AC	11 ms; 4,376 KB
testcase_58	AC	12 ms; 4,380 KB
testcase_59	AC	11 ms; 4,380 KB
testcase_60	AC	11 ms; 4,376 KB
testcase_61	AC	12 ms; 4,380 KB
testcase_62	AC	12 ms; 4,376 KB
testcase_63	AC	12 ms; 4,376 KB
testcase_64	AC	11 ms; 4,380 KB
testcase_65	AC	11 ms; 4,376 KB
testcase_66	AC	12 ms; 4,376 KB
testcase_67	AC	12 ms; 4,376 KB
testcase_68	AC	11 ms; 4,380 KB
testcase_69	AC	11 ms; 4,380 KB
testcase_70	AC	12 ms; 4,392 KB
testcase_71	AC	11 ms; 4,380 KB
testcase_72	AC	11 ms; 4,376 KB
testcase_73	AC	11 ms; 4,376 KB
testcase_74	AC	11 ms; 4,376 KB
testcase_75	AC	12 ms; 4,380 KB
testcase_76	AC	11 ms; 4,380 KB
testcase_77	AC	12 ms; 4,376 KB
testcase_78	AC	12 ms; 4,380 KB
testcase_79	AC	11 ms; 4,376 KB
testcase_80	AC	11 ms; 4,380 KB
testcase_81	AC	11 ms; 4,376 KB
testcase_82	AC	11 ms; 4,376 KB
testcase_83	AC	11 ms; 4,376 KB
testcase_84	AC	11 ms; 4,376 KB
testcase_85	AC	11 ms; 4,376 KB
testcase_86	AC	11 ms; 4,376 KB
testcase_87	AC	12 ms; 4,376 KB
testcase_88	AC	11 ms; 4,376 KB
testcase_89	AC	11 ms; 4,376 KB
testcase_90	AC	12 ms; 4,380 KB
testcase_91	AC	12 ms; 4,376 KB
testcase_92	AC	12 ms; 4,384 KB
testcase_93	AC	12 ms; 4,376 KB
testcase_94	AC	11 ms; 4,380 KB
testcase_95	AC	13 ms; 4,380 KB
testcase_96	AC	11 ms; 4,380 KB
testcase_97	AC	12 ms; 4,384 KB
testcase_98	AC	12 ms; 4,376 KB
testcase_99	AC	12 ms; 4,376 KB
testcase_100	AC	11 ms; 4,380 KB
testcase_101	AC	11 ms; 4,380 KB
testcase_102	AC	12 ms; 4,376 KB
testcase_103	AC	11 ms; 4,380 KB
testcase_104	AC	11 ms; 4,380 KB
testcase_105	AC	11 ms; 4,380 KB

ソースコード

#include<iostream>
#include<cstdio>
#include<cstring>
#include <cstdlib>  
#include <cmath>   
#include<cctype>
#include<string>
#include<set>
#include<iomanip>
#include <map>
#include<algorithm>
#include <functional>
#include<vector>
#include<climits>
#include<stack>
#include<queue>
#include <deque>
#include <climits>
#include <typeinfo>
#include <utility> 
#define all(x) (x).begin(),(x).end()
#define rep(i,m,n) for(int i = m;i < n;++i)
#define pb push_back
#define fore(i,a) for(auto &i:a)
#define rrep(i,m,n) for(int i = m;i >= n;--i)
#define INF INT_MAX/2
using namespace std;
using ll = long long;
using R = double;
using Data = pair<ll, vector<int>>;
const ll MOD = 1e9 + 7;
const ll inf = 1LL << 50;
struct edge { ll from; ll to; ll cost; };

vector<ll>s;

ll conv(string p) {
	ll ret = 0;
	reverse(all(p));
	ll dgt = 1;
	fore(x, p) {
		ret += dgt * (x - '0');
		dgt *= 10;
	}
	return ret;
}
ll getdigit(string s) {
	return s.size();
}

int main() {
	ll n;
	cin >> n;

	ll temp = 1e9 + 1;
	
	rep(i, 1, 10)s.pb(i);
	for(ll i = 1; i < 10000; i++) {
		string s1 = to_string(i);
		string s2 = s1;
		reverse(all(s2));
		s.pb(conv(s1 + s2));
		for (ll j = 0; j <= 9; j++) {
			s.pb(conv(s1 + to_string(j)+s2));
		}
	}
	sort(all(s));

	ll ans = 0;
	fore(x,s) {
		if (x * temp <= n)ans++;
	}
	cout << ans << endl;

	return 0;
}