글 읽기 - 시간 초과 질문입니다.

ggng200 2년 전 0

input() -->sys.stdin.readline() 으로 수정

sosu = [] --> sosu = set() 으로 수정

이렇게 해봤는데 시간초과가 뜨네요 ㅠ

봐주실분 있을까요

import sys
m = 100001
era = [False,False] + [True] * (m - 2)
sosu = set()
for i in range(m):
    if era[i]:
        sosu.add(i)
        for j in range(i*2,m,i):
            era[j] = False
sosu = sorted(sosu)
T=int(sys.stdin.readline())
for _ in range(T):
    N = int(sys.stdin.readline())
    so = {}
    for q in sosu:
        if q > N-q:
            break
        elif N-q in sosu:
            so[(N-q)-q] = [q,N-q]
    fir = sorted(so.keys())[0]
    print(so[fir][0], so[fir][1],sep=" ")

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간 초과 질문입니다.

ggng200 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말