#arc128a. [arc128_a]Gold and Silver
[arc128_a]Gold and Silver
题目描述
Snuke 现在有 克黄金和 克白银。他将在接下来的 天进行黄金和白银的交易。每天,他有两个选择:什么都不做,或者进行一次交易。如果他在第 天进行交易(),则会发生以下情况。
- 如果交易之前他有 克黄金,那么全部换成 克白银。另一方面,如果他有 克白银,那么全部换成 克黄金。
Snuke 的目标是最大化最后拥有的黄金数量。找出一种实现他目标的方式。
约束条件
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入给出:
输出
按照以下格式输出答案:
其中, 是表示第 天行动的整数()。 表示什么都不做, 表示进行一次交易。如果有多个可能的解决方案,输出任何一个都被视为正确。
示例输入 1
示例输出 1
最佳行动序列如下。
-
第 天:什么都不做。
-
第 天:将 克黄金换成 克白银。
-
第 天:将 克白银换成 克黄金。
示例输入 2
示例输出 2
例如, 也被认为是正确答案。