백준 1049 기타줄

www.acmicpc.net/problem/1049

1049번: 기타줄

N,M=map(int,input().split())
PA=[]
PI=[]
for i in range(M):
    pa,pi=map(int,input().split())
    PA.append(pa)
    PI.append(pi)

R=[min(PI)*N]
D=N
result=0
while(1):
    if D<=0:
        break
    result+=min(PA)
    D=D-6  
R.append(result)

D=N
cnt=1
while(1):
    if D<=6:
        break
    R.append(min(PA)*cnt+(D-6)*min(PI))
    D=D-6
    cnt+=1
print(min(R))