結果

問題 No.6 使いものにならないハッシュ
コンテスト
ユーザー szkhts
提出日時 2022-02-27 13:07:55
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
WA  
実行時間 -
コード長 858 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 545 ms
コンパイル使用メモリ 20,700 KB
実行使用メモリ 23,076 KB
最終ジャッジ日時 2026-03-26 20:58:30
合計ジャッジ時間 7,666 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 2 TLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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))
print(primes)
print(hashes)

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