글 읽기 - 57%에서 막힙니다...

0626na 6년 전 0

언어는 파이썬이고 설탕문제입니다,

57%까지는 가는데 거기서 틀린다고 하네요

제가 값 다 넣고 해볼때는 다 맞는거 같은데 뭐가 틀린지 모르겠습니다..

k5=0
k3=0
temp=0
i=1
best=0
count=1
n=int(input())
while True:
    if(n<3 or n>5000):
        break
    if(n==5 or n==3):
        if n==5:
            k5=1
            best=1
            break
        elif n==3:
            k3=1
            best=1
            break
        
    temp=n-5*i
    if(temp<0):
        break
    if temp%3==0:
        k5=i
        k3=temp//3

        if(best==0):
            best=k3+k5
        elif(best>k5+k3):
            best=k3+k5
    count+=1
    i+=1

if(k3*3+k5*5==n):
    print(best)
else:
    print("%d"%-1)



    