[백준 2223][Python] 금화

봉글렛·2023년 4월 11일

백준

목록 보기
53/55

문제 링크 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)
profile
어쩌다 개발자 (할 수 있을 때까지!!!!)

0개의 댓글