1. 문제 설명

기타줄

2. 문제 분석

6개 패키지로 살 때 최솟갑을 구하고, 나머지는 패키지로 구매할 때가 더 싼지, 낱개로 살 때 더 싼지 비교한다. 이때 패키지는 자동으로 6개들이라는 점을 기억하자.

3. 나의 풀이

import sys

n, m = map(int, sys.stdin.readline().rstrip().split())
six_cnt = []
one_cnt = []
for _ in range(m):
    six, one = map(int, sys.stdin.readline().rstrip().split())
    six_cnt.append(six)
    one_cnt.append(one)

six = min(six_cnt)
one = min(one_cnt)

q, r = divmod(n, 6)

total = min(six, one*6) * q

total += min(six, one*r)

print(total)