글 읽기 - 반례 부탁드리겠습니다 ㅠㅠ

busunglee 3년 전 0

예제도 다 돌려봣는데 도저히 모르겠습니다...

weight=int(input())
find = False
for i in range(1,1001):
    if weight%5 == 0:
        print(weight//5)
        break
    elif 3 * i <= weight and weight <= 5*i:
        for j in range(i,-1,-1):
            five_num = j
            three_num = i-j
            if five_num*5 + 3*three_num == weight:
                find=True
                print(i)
                break
        if find:
            break
        else:
            if 3 * (i+1) > weight:
                print(-1)
                break
    if not find and i == 1000:
        print(-1)

pmn0001 3년 전 0

글쓰신 분은 최대 동전이 1000개라고 생각하시는데 동전을 1000개 넘게 써야할 경우도 있습니다.

반례는 4999입니다

정답 : 1001

busunglee 3년 전 0

아!!!감사합니다!!

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

문제

문제

출처

ICPC

반례 부탁드리겠습니다 ㅠㅠ

busunglee 3년 전 0

pmn0001 3년 전 0

busunglee 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말