結果

問題 No.491 10^9+1と回文
コンテスト
ユーザー Takashi Makino
提出日時 2017-04-02 12:32:15
言語 PyPy2
(7.3.15)
結果
MLE  
実行時間 -
コード長 661 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 128 ms
コンパイル使用メモリ 77,460 KB
最終ジャッジ日時 2025-12-03 23:26:28
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample MLE * 3
other MLE * 1 -- * 102
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

# coding: utf-8

# 1 < n < Nの10**9+1の倍数のリストを返す
def multiple(N):
    multiList = []
    tmp  = N / (10**9 + 1)
    for t in range(tmp):
        multiList.append((10**9+1)*(t+1))

    return multiList

def palindrome(list):
    palindromeList = []
    list = map(str, list)
    for t in list:
        if t == t[::-1]:
            palindromeList.append(t)

    return palindromeList

if __name__ == "__main__":
    N = ""
    while N == "":
        N = raw_input()

    # 倍数判定
    multiList = multiple(int(N))
    # 回文判定
    palindromeList = palindrome(multiList)

    print len(palindromeList)
0