글 읽기 - 시작하자마자 틀렸습니다가 뜹니다.

pepper_mis 2년 전 0

예시랑 질문글 입력은 다 통과했는데, 바로 틀리네요.

어디가 문제인지 알 수 있을까요?

배열 첫번째 수가 짝수면 홀수인덱스에 짝수 넣는식으로,

홀수면 짝수인덱스에 홀수 채우는식으로 코드 작성했습니다!

import sys
#input = sys.stdin.readline
#sys.setrecursionlimit(100000)

def DFS(x):
    if x==arr[0]: return False
    for n in arr[1:]:
        if arr[0]%2==n%2: continue
        if visited[n] or not prime[x+n]: continue
        visited[n] = 1
        if not match[n] or DFS(match[n]):
            match[n] = x
            return True
    return False

N = int(input())
arr = list(map(int, input().split()))

#에라토스테네스의체
prime = [0, 0] + [1]*(2000)
for i in range(2, 2000):
    if not prime: continue
    for j in range(i+i, len(prime), i): prime[j] = 0

result = []
for i in arr[1:]:
    match = [0]*(1001)
    if not prime[arr[0]+i]: continue
    match[i] = arr[0]
    for j in arr:
        if j%2==arr[0]%2:
            visited = [0]*(1001)
            DFS(j)
    for j in range(1, N): 
        if arr[j]%2 == arr[0]%2: continue
        if not match[arr[j]]: break
        if j==N-1: result.append(i) #다 채워졌다면 추가
    
cnt = 0
for i in arr:
    if i%2: cnt+= 1
            
result.sort()
if not result or cnt != N//2: print(-1)
else:print(*result)

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

문제

문제

출처

ICPC

시작하자마자 틀렸습니다가 뜹니다.

pepper_mis 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말