結果
問題 | No.407 鴨等素数間隔列の数え上げ |
ユーザー | tonnnura172 |
提出日時 | 2020-04-23 10:33:28 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,039 bytes |
コンパイル時間 | 545 ms |
コンパイル使用メモリ | 82,148 KB |
実行使用メモリ | 134,684 KB |
最終ジャッジ日時 | 2024-04-21 08:40:26 |
合計ジャッジ時間 | 5,497 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | AC | 74 ms
66,912 KB |
testcase_03 | AC | 86 ms
72,204 KB |
testcase_04 | AC | 75 ms
65,900 KB |
testcase_05 | AC | 76 ms
66,488 KB |
testcase_06 | AC | 75 ms
67,740 KB |
testcase_07 | AC | 76 ms
66,936 KB |
testcase_08 | AC | 77 ms
65,828 KB |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | AC | 75 ms
66,736 KB |
testcase_12 | AC | 76 ms
66,824 KB |
testcase_13 | AC | 76 ms
67,624 KB |
testcase_14 | AC | 78 ms
68,156 KB |
testcase_15 | AC | 75 ms
67,276 KB |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | AC | 75 ms
67,152 KB |
testcase_19 | AC | 101 ms
75,312 KB |
testcase_20 | AC | 156 ms
90,548 KB |
testcase_21 | AC | 74 ms
67,344 KB |
testcase_22 | AC | 73 ms
66,032 KB |
testcase_23 | WA | - |
testcase_24 | WA | - |
testcase_25 | AC | 217 ms
102,552 KB |
testcase_26 | WA | - |
testcase_27 | AC | 73 ms
66,940 KB |
testcase_28 | WA | - |
testcase_29 | WA | - |
testcase_30 | AC | 71 ms
66,076 KB |
testcase_31 | AC | 73 ms
67,308 KB |
testcase_32 | AC | 132 ms
85,288 KB |
testcase_33 | AC | 373 ms
134,480 KB |
testcase_34 | AC | 364 ms
134,684 KB |
testcase_35 | AC | 199 ms
100,008 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.readline().strip() def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N, L = MAP() if L <= N-1: print(0) exit() def sieve(n): s = [True] * n for x in range(2, int(n ** 0.5) + 1): if s[x]: for i in range(x + x, n, x): s[i] = False return [i for i in range(n) if s[i] and i > 1] ans = 0 for d in sieve(L//(N-1)): ans += L-d*(N-1)+1 print(ans)