BAEKJOON_1049 "기타줄" PYTHON

[백준] 1049번 Python 파이썬

 

https://www.acmicpc.net/problem/1049

1049번: 기타줄

import sys
n, m = map(int, sys.stdin.readline().split())
a_list = []
b_list = []

for i in range(m):
    a, b = map(int, sys.stdin.readline().split())
    a_list.append(a)
    b_list.append(b)

amin = min(a_list)
bmin = min(b_list)

if n < 6:
    print(min(amin, bmin * n))
else:
    if amin < bmin * 6:
        if amin < bmin * (n % 6):
            print((n // 6 + 1) * amin)
        else:
            print((n // 6) * amin + bmin * (n % 6))
    else:
        print(n * bmin)

혼자 공부하며 올리는 블로그입니다. 틀린 내용은 댓글 남겨주시면 감사하겠습니다.