Submission #6484933
Source Code Expand
#!/usr/bin/env python3 #ABC96 D import sys import math import bisect from heapq import heappush, heappop from collections import defaultdict from itertools import accumulate from collections import Counter from collections import deque from operator import itemgetter mod = 10**9 + 7 n = int(input()) def get_prime(n): prime = [] limit = math.sqrt(n) data = [i+1 for i in range(1,n)] while 1: p = data[0] if limit <= p: return prime + data prime.append(p) data = [e for e in data if e % p != 0] prime = get_prime(55555) ans = [] cnt = 0 for i in prime: if i % 5 == 1: ans.append(i) cnt += 1 if cnt == n: break print(*ans)
Submission Info
Submission Time | |
---|---|
Task | D - Five, Five Everywhere |
User | nrkt |
Language | PyPy3 (2.4.0) |
Score | 400 |
Code Size | 755 Byte |
Status | AC |
Exec Time | 193 ms |
Memory | 42860 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | in01.txt, in02.txt, sample_01.txt, sample_02.txt, sample_03.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
in01.txt | AC | 193 ms | 42860 KB |
in02.txt | AC | 189 ms | 42604 KB |
sample_01.txt | AC | 190 ms | 42604 KB |
sample_02.txt | AC | 191 ms | 42604 KB |
sample_03.txt | AC | 192 ms | 42604 KB |