結果
| 問題 |
No.491 10^9+1と回文
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-04-02 12:32:15 |
| 言語 | Python2 (2.7.18) |
| 結果 |
MLE
|
| 実行時間 | - |
| コード長 | 661 bytes |
| コンパイル時間 | 402 ms |
| コンパイル使用メモリ | 6,912 KB |
| 実行使用メモリ | 818,432 KB |
| 最終ジャッジ日時 | 2024-07-08 00:00:27 |
| 合計ジャッジ時間 | 3,155 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | MLE * 1 -- * 102 |
ソースコード
# 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)