글 읽기 - python) 안녕하십니까 혹시 반례 찾아주실분 계실까요...?

agh914 1년 전 0

문제에 예시랑 1부터 10000까지 다 돌려봤는데 딱히 잘못된 점은 모르겠습니다...

계속 채점하면 틀렸습니다! 라고 나오는데 반례 들어주실 분 계실까요??

import sys
numbers = []
t = int(sys.stdin.readline().rstrip())
for i in range(t):
    n = int(sys.stdin.readline().rstrip())
    numbers.append(n)

def pl(num):
    prime = []
    arr = [False, False] + [True] * (num-1)
    for i in range(2, len(arr)):
        if arr[i]:
            prime.append(i)
            for j in range(i*2, len(arr), i):
                arr[j] = False
    return prime

for number in numbers:
    if  number // 2 in pl(number//2):
        print(number // 2, number // 2)
    else:
        prime = pl(number)
        result = False
        for i in range(int(len(prime)/2), -1, -1):
            for j in range(int(len(prime)/2), len(prime)):
                if prime[i] + prime[j] == number:
                    print(prime[i], prime[j])
                    result = True
                    break
            if result:
                break

free0122 1년 전 0

반례입니다!

cinador 1년 전 1

len(prime)의 절반을 기준으로 i와 j를 나누셨는데 이렇게 되면 차이가 최소가 되는 소수들을 찾지 못하는 경우가 생깁니다.

1
100
    
# Output
41 59
    
#Answer
47 53

agh914 1년 전 0

두 분 다 감사합니다! 좀 더 고민해봐야겠네요...

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

문제

문제

출처

ICPC

python) 안녕하십니까 혹시 반례 찾아주실분 계실까요...?

agh914 1년 전 0

free0122 1년 전 0

cinador 1년 전 1

agh914 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말