結果
| 問題 |
No.491 10^9+1と回文
|
| コンテスト | |
| ユーザー |
maatanbeta
|
| 提出日時 | 2017-05-08 15:05:43 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 30 ms / 1,000 ms |
| コード長 | 497 bytes |
| コンパイル時間 | 385 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-10-01 08:44:00 |
| 合計ジャッジ時間 | 5,034 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 103 |
ソースコード
N = int(input())
result = 0
n = N // (10**9+1)
keta = len(str(n))
for i in range(keta-1):
result += 9 * (10 ** (i // 2))
k = 0
h = (keta + 1) // 2
ki = False
if keta % 2 == 1:
ki = True
mini = "1" + "0" * (h-1)
maxi = str(n)[:h]
result += int(maxi) - int(mini)
if ki:
maximam = maxi
for i in range(len(maxi)-1):
maximam += maxi[-2-i]
else:
maximam = maxi
for i in range(len(maxi)):
maximam += maxi[-1-i]
if n >= int(maximam):
result += 1
print(result)
maatanbeta