문제 링크 https://www.acmicpc.net/problem/2223
와.... 몬스터가 없는 경우를 생각 못했다...
도중에 삽입해서 코드가 조금 지저분해졌다.
import sys
t, x, m = map(int, sys.stdin.readline().strip().split())
if m == 0:
print(t * x)
exit()
d, s = map(int, sys.stdin.readline().strip().split())
min_x = (d-1)//s
for _ in range(m-1):
d, s = map(int, sys.stdin.readline().strip().split())
if min_x > (d-1)//s:
min_x = (d-1)//s
if min_x == 0:
print(0)
elif t > min_x:
print((min_x + ((t - min_x)//2)) * x)
else:
print(t * x)