필요한 기타줄 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])
'백준' 카테고리의 다른 글
1로 만들기 - 1463번 (0) | 2022.08.28 |
---|---|
그룹 단어 체커 - 1316번 (0) | 2022.08.17 |
크면서 작은 수 - 2992번 (0) | 2022.07.29 |
돌 게임 - 9655번 (0) | 2022.07.27 |
뒤집기 - 백준 1439번 (0) | 2022.07.25 |
댓글