글 읽기 - 1495 기타리스트 일차원 배열 풀이 틀린점이나 반례 찾아주시면 감사하겠습니다!

shgimms 2년 전 0

질문게시판에 올라와있는 반례들 전부 통과하는 것 같은데 어떤 부분에서 틀렸는지, 제가 놓치고 있는 부분이 무엇인지 알려주시면 감사하겠습니다!

효율적이지 않은 코드이지만 모든 경우를 고려한 것 같은데 틀렸다고 나와서,,, 반례라도 주시면 감사하겠습니다

n, s, m = map(int, input().split())
vlms = list(map(int, input().split()))
dp = [0]*(m+1)
dp[s] = 1

t = True

for i in range(n):
    if t:
        idxs = []
        for j in range(m+1):
            if dp[j]:
                idxs.append(j)

        for k in idxs:
            up = k + vlms[i]
            down = k - vlms[i]
            dp[k] = 0#초기화
            if 0<=up<=m or 0<=down<=m:
                if 0<=up<=m:
                    dp[up] = 1
                if 0<=down<=m:
                    dp[down] = 1
            else:
                continue
        #dp가 전부 0일때
        no = 0
        for l in range(m+1):
            if dp[l]:
                no =1
        if not no:
            print(-1)
            t = False
            break


if t:
    max_idx = 0
    for i in range(m+1):
        if dp[i]:
            max_idx = max(max_idx, i)
    print(max_idx)

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

문제

문제

출처

ICPC

1495 기타리스트 일차원 배열 풀이 틀린점이나 반례 찾아주시면 감사하겠습니다!

shgimms 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말