結果

問題 No.6 使いものにならないハッシュ
コンテスト
ユーザー sasa8uyauya
提出日時 2024-10-20 14:07:40
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 662 ms / 5,000 ms
コード長 403 bytes
コンパイル時間 637 ms
コンパイル使用メモリ 82,604 KB
実行使用メモリ 79,768 KB
最終ジャッジ日時 2024-10-20 14:07:55
合計ジャッジ時間 13,487 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

K=int(input())
N=int(input())

l=N+1
P=[1]*l
for i in range(2,l):
  if P[i]:
    for j in range(i+i,l,i):
      P[j]=0
P=[i for i in range(2,l) if P[i] and K<=i<=N]

def HASH(x):
  if x<10:
    return x
  return HASH(sum(list(map(int,str(x)))))

a=(0,0)
for w in range(1,10):
  for l in range(len(P)-w+1):
    r=l+w-1
    if len(set([HASH(i) for i in P[l:r+1]]))==w:
      a=max(a,(w,P[l]))

print(a[1])
0