(Elice / 시뮬레이션 /Python) 엘팡맨 생존기

엘팡맨 생존기

코더랜드의 택배기사 엘팡맨!

과도한 업무에 지친 그는 최대한 배송하는 택배의 양을 줄이려고 합니다!

업무에 지친 엘팡맨을 도와주세요!

엘팡맨에겐 배송해야 하는 할당량인 무게(W)와 배송해야 하는 택배의 무게의 종류(w1,w2)가 2가지 주어집니다! 이 정보를 가지고 최소한의 택배의 개수로 할당량을 채울 수 있는지 계산해주세요!

입력 예시 1

250
5 8

출력 예시 1

32

최소한의 개수로 할당량을 채우기 위해서는 무게 8 짜리 택배 30개와 무게 5 짜리 택배 2개, 총 32개를 배달하는 것이 최소 택배의 개수입니다.

입력 예시 2

17
2 4

출력 예시 2

-1

무게 2 짜리 택배와 무게 4 짜리 택배로는 할당량인 무게 17을 정확히 나눌 수 없습니다.

 

입력

• 첫 번째 줄에 그날 배달해야 하는 할당량(W)이 주어집니다. (2 ≤ W ≤ 5000)
• 두 번째 줄에 그날 배달해야 하는 화물의 무게의 종류가 두가지 (w1,w2)주어집니다. 이 값은 반드시 작은 값이 먼저 주어집니다. (1 ≤ w1,w2 ≤ 1000)

출력

• 어떻게 해야 가장 적은 화물을 가져 갈 수 있는지 계산 한 후 그 양을 출력해주세요.
• 정확하게 나눌 수 없다면 -1을 출력하세요.

소스 코드

Sum = int(input())
w1, w2 = map(int,input().split())

cnt = 0

Min = 987654321

while Sum>=0:
    if Sum % w2 == 0:
        Min = min(Min, cnt + Sum // w2)
    Sum -= w1
    cnt += 1
    
if Min == 987654321:
    print(-1)
else:
    print(Min)