結果
問題 | No.6 使いものにならないハッシュ |
ユーザー |
|
提出日時 | 2019-07-22 21:50:57 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 119 ms / 5,000 ms |
コード長 | 886 bytes |
コンパイル時間 | 191 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 13,820 KB |
最終ジャッジ日時 | 2024-09-16 16:50:04 |
合計ジャッジ時間 | 3,717 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 32 |
ソースコード
def primes(n): if n < 1: return [] is_prime = [True] * (n+1) is_prime[0] = False is_prime[1] = False for i in range(2, n+1): if not is_prime[i]: continue for j in range(i*2, n+1, i): is_prime[j] = False return [i for i in range(2, n+1) if is_prime[i]] def main(): """ main """ # 1 N K = int(input()) # 2 200000 N = int(input()) ps = sorted(set(primes(N)) - set(primes(K-1))) # しゃくとり shakutori = [ps[0]] # 答え ans = ps[0] # 最大長 maxlength = 1 for i in ps[1:]: for idx, j in enumerate(shakutori): if i%9 == j%9: shakutori = shakutori[idx+1:] shakutori.append(i) if maxlength <= len(shakutori): maxlength = len(shakutori) ans = shakutori[0] print(ans) main()