[백준] 기타줄 1049번

문제링크

끊어진줄 n, 브랜드 갯수 m 입력 받은 후 , m개의 브랜드 수 값만큼 패키지 가격과 싱글 가격 입력받기

그 후 최소값으로 비교

세트값이 싱글 * 6 보다 작다면 그 후 패키지 하나 이상의 값을 싱글 값과 패키지,비교해보기

세트값이 싱글 * 6 보다 크다면 싱글 * 6

파이썬

import sys
input = sys.stdin.readline

n,m = map(int,input().split())
package = []
single = [ ]
for i in range(m):
    a,b = map(int,input().split())
    package.append(a)
    single.append(b)

p = min(package)
s = min(single)

if p < s*6:
    if p < (n%6) * s:
        print((n//6)*p+p)
    else:
        print((n//6)*p+(n%6)*s)
elif p >= s*6:
    print(n*s)