글 읽기 - 파이썬 시간초과 질문좀요!!!!!!!

backtothefuture3030 2년 전 0

시간제한개념에 아직 서툴러서그런데 아마 늦어지는 이유가 else부분에 최소차 소수구하는 과정같은데요

어떻게 해야할까요..?

import itertools 
t=int(input())
while t>0:
    t-=1
    M = int(input())
    a = [False,False] + [True]*(M-1)
    primes=[]
    for i in range(2,M+1):
        if a[i]:
            primes.append(i)
            for j in range(2*i, M+1, i):
                a[j] = False
    if M/2 in primes:
        print(M//2,M//2)
    else:
        c = []
        d = []
        nPr = itertools.combinations(primes, 2)
        for i in nPr:
            if sum(i)==M:
                c.append(i)
        for w in range(len(c)):
            if abs(c[w][0]-c[w][1]) in d:
                pass
            else:
                d.append(abs(c[w][0]-c[w][1]))
        for w in range(len(c)):
            if min(d)==abs(c[w][0]-c[w][1]) :
                print(c[w][0],c[w][1])    

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

문제

문제

출처

ICPC

파이썬 시간초과 질문좀요!!!!!!!

backtothefuture3030 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말