結果

問題 No.491 10^9+1と回文
コンテスト
ユーザー はむ吉🐹
提出日時 2017-03-10 22:59:41
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 637 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 286 ms
コンパイル使用メモリ 81,968 KB
実行使用メモリ 82,620 KB
最終ジャッジ日時 2024-06-24 08:31:07
合計ジャッジ時間 5,904 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other TLE * 2 MLE * 2 -- * 99
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#!/usr/bin/env pypy3

M = 10 ** 9 + 1


def is_palin(n):
    s = str(n)
    return s == s[::-1]


def count_palins_lt_p10(k):
    if k % 2 == 0:
        return 2 * (10 ** (k // 2) - 1)
    else:
        return 11 * 10 ** ((k - 1) // 2) - 2


def floor_log_10(n):
    k = len(str(n))
    return k - 1


def count_palins_le(last):
    k = floor_log_10(last)
    res1 = count_palins_lt_p10(k)
    res2 = sum(is_palin(i) for i in range(10 ** k, last + 1))
    return res1 + res2


def solve(n):
    last = n // M
    return count_palins_le(last)


def main():
    n = int(input())
    print(solve(n))


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