Coin Exchange
시간 제한1초메모리 제한2048 MB
다섯 종류의 동전 개수와 제한된 횟수의 Drowned에서 Bleakmarch 전환이 주어질 때, 방향성 환율을 이용해 얻을 수 있는 Crimson 동전의 최댓값을 구한다.
문제
Lorenzo of Valtier is a traveling merchant navigating the fractured realms of the Five Kingdoms. Each nation mints its own unique coins using secretive forging techniques, creating a hidden economy of conversions:
Currencies
- Aetherspire Dominion: Obsidian discs etched with celestial runes (Aetherspire Coin)
- Bleakmarch Protectorate: Bone-white tetrahedrons that scream when heated (Bleakmarch Coin)
- Crimson Falconate: Blood-veined square that warm before storms (Crimson Coin)
- Drowned King’s Reach: Barnacle-encrusted hexagons that smell of brine (Drowned Coin)
- Emberveil Syndicate: Geometric amber prisms containing frozen flames (Emberveil Coin)
Exchange Rates (Black Market, One-way Currency Exchange):
- Aetherspire Bleakmarch ("Three stars bow to the Pale Lord")
- Bleakmarch Crimson ("The Bloodied Falcon’s Toll")
- Aetherspire Crimson ("Stardust to Blood" smuggling route)
- Emberveil Drowned ("Fire drowns in black waters")
- Bleakmarch Emberveil ("Bleaching the Pale Mark")
Forbidden Technique: The Argentum Revenant Tome allows you to exchange Drowned Bleakmarch ("Raising Drowned Silver") for a maximum of uses, after which the Pale Inquisition is triggered.
Given Lorenzo of Valtier’s initial coin stash and a limit of on the number of times the forbidden technique may be used, your goal is to maximize the number of Crimson Falconate coins that can be obtained using a series of exchanges. Solving this puzzle may unlock the secret behind how Lorenzo of Valtier became wealthy!

Figure 1: Echange Rates. (Coin images created by DALL·E-3)
입력
A line containing six integers: (Aetherspire Coin), (Bleakmarch Coin), (Crimson Coin), (Drowned Coin), (Emberveil Coin), (maximum use of the Forbidden Technique) satisfying .
출력
A single integer indicating the number of maximum possible Crimson Coins that can be obtained using a series of zero or more of exchanges.