글 읽기 - 63%에서 실패하는데 반례를 못찾겠습니다...

kyun2024 4년 전 1

레인지를 sigma를 통해 확보했고 중간값은 [-s,s]->[0,2s]에서 0->s이기 때문에 범위 문제는 없을거고

시간도 문제될 정도로 경우의 수가 많은 건 아닙니다

반례를 찾을 수가 없어요...

N = int(input())
A = input().split()
sigma = 0
for i in range(len(A)):
    A[i] = int(A[i])
    sigma += A[i]

D = [[0 for _ in range(2*sigma+1)] for _ in range(N)]

D[0][sigma+A[0]]=1
D[0][sigma-A[0]]=1

for i in range(1,N):
    for j in range(0,2*sigma+1):
        if D[i-1][j]==1:
            D[i][j-A[i]]=1
            D[i][j+A[i]]=1
            D[i][j]=1

M = int(input())
for i in input().split():
    if int(i)>sigma:
        print('N',end=' ')
    else: print('Y' if D[-1][sigma+int(i)]!=0 else 'N',end=' ')
print()

kyun2024 4년 전 7

자문자답 합니다. 기록할때 자기 자신만으로 만들수 있는 수를 기록 안해서 틀렸습니다.

5
1 2 3 4 5
2
14 15

정답: Y Y
오답: N Y

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

문제

문제

출처

ICPC

63%에서 실패하는데 반례를 못찾겠습니다...

kyun2024 4년 전 1

kyun2024 4년 전 7

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말