๋ฐฑ์ค 1459๋ฒ ํ์ด์ฌ

import sys
input = sys.stdin.readline
x, y, w, s = map(int, input().split())
total_time = 0
while True:
  if x == 0 and y == 0 :
    break
  elif x == 0 or y == 0 :
    if x == 0:
      if w < s : # ์ง์  ์๊ฐ์ด ๋น ๋ฅผ ๋
        total_time += (y * w) # y๊ธธ์ด ๋งํผ๋ง ์ง์  ์ด๋.
      else: # ๋๊ฐ์ ์ด ๋น ๋ฅผ ๋
        if (y % 2) == 0: 
          total_time += (y * s) # y๊ธธ์ด ๋งํผ๋ง ๋๊ฐ์ ์ผ๋ก ์ด๋
        else : # ๋๊ฐ์ ์ผ๋ก ์ด๋ ํ๊ณ  ๋๋จธ์ง๋ ๊ฐ๋ก๋ก ์ด๋
          total_time += ((((y // 2) * 2) * s) + w)
      y = 0
    else:
      if w < s : # ์ง์  ์๊ฐ์ด ๋น ๋ฅผ ๋
        total_time += (x * w) # x๊ธธ์ด ๋งํผ๋ง ์ง์  ์ด๋.
      else: # ๋๊ฐ์ ์ด ๋น ๋ฅผ ๋
        if (x % 2) == 0: 
          total_time += (x * s) # x๊ธธ์ด ๋งํผ๋ง ๋๊ฐ์ ์ผ๋ก ์ด๋
        else : # ๋๊ฐ์ ์ผ๋ก ์ด๋ ํ๊ณ  ๋๋จธ์ง๋ ๊ฐ๋ก๋ก ์ด๋
          total_time += ((((x // 2) * 2) * s) + w)
      x = 0
  else:
    if (2 * w) < s: # ์ง์ ์ด ๋น ๋ฅผ ๋
      total_time += (x * w) + (y * w)
      x, y = 0, 0
    else : # ์งญ์ ๊ฑฐ๋ฆฌ ๊ธฐ์ค์ผ๋ก ๋๊ฐ์  ์ด๋
      if x > y:
        total_time += (y * s) 
        x -= y
        y = 0
      else :
        total_time += (x * s)
        y -= x
        x = 0      
        
print(total_time)
๋ด ์ฝ๋๋ณด๊ณ ํ ํ ๋ป...๐คข ๋ณด๊ธฐ๋ง ํด๋ ์ด์ง๋ฝ..