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

提出ソース

結果

問題	No.491 10^9+1と回文
ユーザー	purple_jwl
提出日時	2017-03-11 09:21:46
言語	C++14 (gcc 12.3.0 + boost 1.83.0)
結果	AC
実行時間	45 ms / 1,000 ms
コード長	1,273 bytes
コンパイル時間	1,934 ms
コンパイル使用メモリ	175,232 KB
実行使用メモリ	6,824 KB
最終ジャッジ日時	2024-10-01 08:30:01
合計ジャッジ時間	7,917 ms
ジャッジサーバーID （参考情報）	judge3 / judge1

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

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

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <bits/stdc++.h>

#define REP(i, x, n) for (int i = x; i < (int)(n); i++)
#define rep(i, n) REP (i, 0, n)
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define sz(x) (int)(x.size())
#define popcount(x) __builtin_popcount(x)
#define popcountll(x) __builtin_popcountll(x)
#define uniq(x) x.erase(unique(x.begin(), x.end()), x.end())
#define F first
#define S second
#define mp make_pair
#define eb emplace_back

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

const int INF = 1 << 29;

vector<ll> plist;

ll toll(string s) {
    ll res = 0;
    rep (i, s.size()) {
        res = res * 10 + (int)(s[i] - '0');
    }
    return res;
}

void dfs(string p) {
    if (p.size() > 9) return;

    if (p.size() != 0 && p[0] != '0') {
        plist.push_back(toll(p));
    }

    rep (i, 10) {
        string c = string(1, (char)('0' + i));
        dfs(c + p + c);
    }
}

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

    // even
    dfs("");

    // odd
    rep (i, 10) {
        dfs(string(1, (char)('0' + i)));
    }

    sort(all(plist));

    int ans = 0;
    rep (i, plist.size()) {
        ull v = (ull) 1e9 * plist[i] + plist[i];
        if (v <= n) ans++;
        else break;
    }

    cout << ans << endl;
}

yukicoder

結果

テストケース

ソースコード