글 읽기 - 파이썬 반례를 못 찾겠습니다.

escapetime 3년 전 0

테스트 케이스를 계속 넣어봐도 반례를 찾을 수 가 없습니다. 가능하시다면 도움 좀 부탁드리겠습니다...

a = int(input());

b = a // 5;

c = a -(5*b);

if c % 3 > 0 :
    for i in range(b):
        if (a-(5*i)) % 3  == 0 :
            e = (a-(5*i)) / 3
            print(int(i + e));
            break
    else :
        print(-1);
else :
    d = c / 3;
    print(int(b + d));

zimdommon 3년 전 1

27 같은 경우 저 코드로 결과를 보면, 9가 나오는데

27의 최소 경우는 7개죠 (5+5+5+3+3+3+3)

아마 3+3+3+3+3+3+3+3+3 로 계산된거 같네요

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

문제

문제

출처

ICPC

파이썬 반례를 못 찾겠습니다.

escapetime 3년 전 0

zimdommon 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말