結果

問題 No.6 使いものにならないハッシュ
コンテスト
ユーザー szkhts
提出日時 2022-02-27 13:09:12
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 830 bytes
コンパイル時間 138 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 16,512 KB
最終ジャッジ日時 2024-07-05 12:34:18
合計ジャッジ時間 6,752 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 2 TLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

import heapq
from collections import deque
import re

def sp(p):
    v = str(p)
    while v:
        s = 0
        for vv in v:
            s += int(vv)
        if s < 10:
            return int(s)
        v = str(s)

K = int(input())
N = int(input())
primes = []
hashes = []

if K < 2:
    K = 2

for i in range(K, N + 1):
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        primes.append(i)
        hashes.append(sp(i))

start = 0
end = 0
coll = deque()
mx = []
while(start <= end < len(hashes)):
    if hashes[end] not in coll:
        coll.append(hashes[end])
        end += 1
    else:
        heapq.heappush(mx, [-(len(coll)), -(primes[start])])
        coll.clear()
        start += 1
        end = start

heapq.heappush(mx, [-(len(coll)), -(primes[start])])
print(-(heapq.heappop(mx)[1]))
0