글 읽기 - 반례를 모르겠습니다.

kimds5344 3년 전 0

시간초과가 아닌 틀렸습니다가 나오네요.

거의 마지막쯤에 틀렸다고 나오네요.

반례를 여러개 넣어봤는데 뭐가 틀린지 잘 모르겠습니다.

import bisect

def Check():
    for box in boxes:
        if box != 0:
            return False

    return True

craneNumber = int(input())
cranes = list(map(int, input().split()))
boxNumber = int(input())
boxes = list(map(int, input().split()))

node = [0 for i in range(craneNumber)]
count = 0

cranes.sort()
boxes.sort()

if boxes[-1] > cranes[-1]:
    print(-1)
    exit()

for i in range(craneNumber):
    node[i] = bisect.bisect_right(boxes, cranes[i]) - 1

for i in range(boxNumber):
    for j in range(craneNumber):
        if node[j] < 0:
            continue

        if boxes[node[j]] == 0:
            while True:
                node[j] -= 1

                if node[j] < 0:
                    break

                if boxes[node[j]]:
                    break


        boxes[node[j]] = 0
        node[j] -= 1

    count += 1

    if Check():
        break

print(count)

kimds5344 3년 전 1

해결했습니다.

34번째 while문에서 node[j]가 -1이 된 상태로 while문을 탈출하면

44번 줄에서 잘못된 계산이 들어가네요

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

문제

문제

출처

ICPC

반례를 모르겠습니다.

kimds5344 3년 전 0

kimds5344 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말