기타줄 - 1049번

필요한 기타줄 N개를 살 때 브랜드에서 제공하는 판매방식인 "6개 세트, 낱개" 2가지 방식에 대하여 구매할 수 있는 방식은 총 3가지 이다.

 

1. 모두 낱개로 산다.

2. 구매하는 기타줄이 정확히 N개가 되도록 6개 세트와 낱개로 산다.

3. 구매하는 기타줄이 N개보다 커도 되게 모두 6개 세트만 산다.

 

이 3가지 방식을 사용할 때 필요한 기타줄의 가격은 모든 브랜드중에서 6개 세트가 가장 싼 곳과 낱개가 가장 싼 곳의 정보만 필요하다.

 

구매할 수 있는 방식 3가지와 가장 싼 곳의 정보를 가져와 비용을 계산하여 가장 작은 비용을 출력한다.

import math
n,m = map(int,input().split())
price_6 = 1000
price_1 = 1000

for i in range(m):
    p, q = map(int,input().split())
    if p < price_6:
        price_6 = p
    if q < price_1:
        price_1 = q

buy_format = [[0,n], [n//6, n%6], [math.ceil(n/6),0]]

result = []

for i in buy_format:
    result.append(i[0]*price_6+i[1]*price_1)
result.sort()
print(result[0])