글 읽기 - 반례좀 알 수 있을까요?

goodsosbva 3년 전 0

문제는 아예 싹다 갈아 엎어서 풀었지만

그래도 못풀었던 코드 부분이 마음에 걸리네요..

원리는 팀을 먼저 구성한다음, 인턴을 보낼 인원이 부족할때 팀원 하나를 해체 시킨다음 그 인원으로 인턴을 보내는 방법입니다..

반례 알려주시면 감사하겠습니다..

n, m, k = map(int, input().split())

res = 0
while True:
    if k == 0: break
    if n - 2 >= 0 and m - 1 >= 0:
        n -= 2
        m -= 1
        res += 1
        
    elif n - 1 >= 0:
        n -= 1
        k -= 1
        # if k == 0: break
    elif m - 1 >= 0:
        m -= 1
        k -= 1
        # if k == 0: break
    else:  # n - 1 < 0 and m - 1 < 0
        res -= 1
        n += 2
        m += 1
        if n - 1 >= 0:
            n -= 1
            k -= 1
        elif m - 1 >= 0:
            m -= 1
            k -= 1
print(res)

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

문제

문제

출처

ICPC

반례좀 알 수 있을까요?

goodsosbva 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말