글 읽기 - 3090 부분점수를 받았지만 어느 케이스에서 잘못되었는 지 모르겠습니다.

dhkd9966 4년 전 0

안녕하세요. 파이썬으로 3090 문제를 풀다가 어느 케이스에서 잘못되었는 지 몰라서 질문드립니다.

def possible(diff, copyA, N, T):
    cnt = 0
    for i in range(N-1):
        if copyA[i+1] - copyA[i] > diff:
            cnt += copyA[i+1] - (copyA[i] + diff)
            copyA[i+1] = copyA[i] + diff

    for i in range(N-1, 0, -1):
        if copyA[i-1] - copyA[i] > diff:
            cnt += copyA[i-1] - (copyA[i] + diff)
            copyA[i-1] = copyA[i] + diff

    if cnt <= T:
        flag = True
    else:
        flag = False

    return copyA, flag

def main():
    N, T = map(int, input().split())
    K = list(map(int, input().split()))
    cnt = 0

    result = []
    copyA = K.copy()
    low = 0
    high = max(copyA)
    while low <= high:
        mid = (low+high) // 2
        copyA, flag = possible(mid, K, N, T)
        if flag:
            result = copyA.copy()
            high = mid - 1
        else:
            low = mid + 1

    for i in range(N):
        print(result[i], end=' ')

if __name__ == '__main__':
    main()

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

문제

문제

출처

ICPC

3090 부분점수를 받았지만 어느 케이스에서 잘못되었는 지 모르겠습니다.

dhkd9966 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말