백준 알고리즘 2839번 설탕 배달(python)

5킬로그램짜리를 최대한 많이 배달하는 게 포인트다.

입력 N이 5로 나누어질 때까지 3을 계속 빼고 이 과정을 몇 번 반복했는지 새면 된다.

3을 계속 빼도 끝까지 5로 나누었을 때 0이 안된다면 N킬로그램을 정확하게 만들 수 없는 경우이다.

EX) N = 18

(18-0)%5 != 0 -> i = 1

(18-3)%5 == 0 -> 정답 = 15//5 + i = 3 + 1 = 4

n = int(input())
i = ok = 0
while(i < n/3+1):
    if (n - 3*i) % 5 == 0:
        ok = 1
        break
    i += 1
print((n-3*i)//5+i) if ok else print(-1)