結果

問題 No.491 10^9+1と回文
ユーザー nanaenanae
提出日時 2017-03-11 00:33:57
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 759 bytes
コンパイル時間 270 ms
コンパイル使用メモリ 86,896 KB
実行使用メモリ 77,020 KB
最終ジャッジ日時 2023-09-06 14:54:12
合計ジャッジ時間 12,476 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 MLE -
testcase_01 MLE -
testcase_02 MLE -
testcase_03 MLE -
testcase_04 MLE -
testcase_05 MLE -
testcase_06 MLE -
testcase_07 MLE -
testcase_08 MLE -
testcase_09 MLE -
testcase_10 MLE -
testcase_11 MLE -
testcase_12 MLE -
testcase_13 MLE -
testcase_14 MLE -
testcase_15 MLE -
testcase_16 MLE -
testcase_17 MLE -
testcase_18 MLE -
testcase_19 MLE -
testcase_20 MLE -
testcase_21 MLE -
testcase_22 MLE -
testcase_23 MLE -
testcase_24 MLE -
testcase_25 MLE -
testcase_26 MLE -
testcase_27 MLE -
testcase_28 MLE -
testcase_29 MLE -
testcase_30 MLE -
testcase_31 MLE -
testcase_32 MLE -
testcase_33 MLE -
testcase_34 MLE -
testcase_35 MLE -
testcase_36 MLE -
testcase_37 MLE -
testcase_38 MLE -
testcase_39 MLE -
testcase_40 MLE -
testcase_41 MLE -
testcase_42 MLE -
testcase_43 MLE -
testcase_44 MLE -
testcase_45 MLE -
testcase_46 MLE -
testcase_47 MLE -
testcase_48 MLE -
testcase_49 MLE -
testcase_50 MLE -
testcase_51 MLE -
testcase_52 MLE -
testcase_53 MLE -
testcase_54 MLE -
testcase_55 MLE -
testcase_56 MLE -
testcase_57 MLE -
testcase_58 MLE -
testcase_59 MLE -
testcase_60 MLE -
testcase_61 MLE -
testcase_62 MLE -
testcase_63 MLE -
testcase_64 MLE -
testcase_65 MLE -
testcase_66 MLE -
testcase_67 MLE -
testcase_68 MLE -
testcase_69 MLE -
testcase_70 MLE -
testcase_71 MLE -
testcase_72 MLE -
testcase_73 MLE -
testcase_74 MLE -
testcase_75 MLE -
testcase_76 MLE -
testcase_77 MLE -
testcase_78 MLE -
testcase_79 MLE -
testcase_80 MLE -
testcase_81 MLE -
testcase_82 MLE -
testcase_83 MLE -
testcase_84 MLE -
testcase_85 MLE -
testcase_86 MLE -
testcase_87 MLE -
testcase_88 MLE -
testcase_89 MLE -
testcase_90 MLE -
testcase_91 MLE -
testcase_92 MLE -
testcase_93 MLE -
testcase_94 MLE -
testcase_95 MLE -
testcase_96 MLE -
testcase_97 MLE -
testcase_98 MLE -
testcase_99 MLE -
testcase_100 MLE -
testcase_101 MLE -
testcase_102 MLE -
testcase_103 MLE -
testcase_104 MLE -
testcase_105 MLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

def solve():
    N = int(input())
    M = N // (10**9 + 1)
    ans = 0

    k = [0, 9, 9, 90, 90, 900, 900, 9000, 9000, 90000]

    d = 1
    while 10**d <= M:
        ans += k[d]
        d += 1
    d -= 1

    e = 1
    while 10**d * e <= M:
        ans += max(1, k[max(0, d - 2)])
        e += 1
    e -= 1

    if d - 2 >= 0:
        uni = 10**d + 1
        f = 0
        while uni*e + f*10 <= M:
            fs = str(f).zfill(d - 2)
            if(fs == reversed(fs)):
                ans += 1
            f += 1

    print(ans)


def debug(x, table):
    for name, val in table.items():
        if x is val:
            print('DEBUG:{} -> {}'.format(name, val), file=sys.stderr)
            return None

if __name__ == '__main__':
    solve()
0