結果
問題 |
No.491 10^9+1と回文
|
ユーザー |
![]() |
提出日時 | 2017-03-10 22:51:05 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,172 bytes |
コンパイル時間 | 977 ms |
コンパイル使用メモリ | 101,564 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-24 08:26:50 |
合計ジャッジ時間 | 3,155 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 WA * 61 |
ソースコード
#include <cstdio> #include <iostream> #include <vector> #include <map> #include <unordered_map> #include <set> #include <unordered_set> #include <string> #include <cstring> #include <sstream> #include <algorithm> #include <functional> #include <queue> #include <stack> #include <cmath> #include <iomanip> #include <list> #include <tuple> #include <bitset> #include <ciso646> #include <cassert> using namespace std; #define int long long #define double long double typedef pair<int, int> P; typedef tuple<int, int, int> T; template<class T> string tostr(T x) { stringstream o; o << x; return o.str(); } template<class T> T sqr(T x) { return x*x; } template<class T> T mypow(T x, int n) { T r = 1; while (n > 0) { if (n & 1)r = r*x; x = x*x; n >>= 1; }return r; } int toint(string s) { int v; stringstream i(s); i >> v; return v; } bool check(int x, int y, int w, int h) { return x >= 0 && y >= 0 && w > x && h > y; } int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } int lcm(int a, int b) { return a / gcd(a, b) * b; } #define REP(i,a,b) for(int (i) = (a);i < (b);(i)++) #define rep(i,n) REP(i,0,n) #define PER(i,a,b) for(int (i) = (a-1);i >= (b);(i)--) #define per(i,n) PER(i,n,0) #define each(i,n) for(auto &i : n) #define clr(a) memset((a), 0 ,sizeof(a)) #define mclr(a) memset((a), -1 ,sizeof(a)) #define all(a) (a).begin(),(a).end() #define dump(val) cerr << #val " = " << val << endl; #define dum(val) cerr << #val " = " << val; #define FILL(a,v) fill(a,a+sizeof(a)/sizeof(*a),v) const int dx[8] = { +1,+0,-1,+0,+1,+1,-1,-1 }; const int dy[8] = { +0,-1,+0,+1,-1,+1,-1,+1 }; const int mod = 1e9 + 7; const int INF = 1e17 + 9; signed main() { cin.tie(0); ios_base::sync_with_stdio(false); int n; cin >> n; int t = 1e9 + 1; int ans = 0; int lim = 18; //1000...0001 //1000...0010 //1100...0011 //1000...0100 set<int> v; for (int m = 1; m <= lim; m++) { for (char i = '1'; i <= '9'; i++) { string s(m, '0'); rep(k, m) { if (m - k - 1 - k >= 8) { s[k] = s[m - k - 1] = i; v.insert(toint(s)); } } } } each(m, v) { if (m % t == 0 && m >= 1 && m <= n) { ans++; } } cout << ans << endl; return 0; }