#YZ0001. 抽卡症候群
抽卡症候群
抽卡症候群
题目描述
ori学长最近抽到了想要的角色河上彦斋,但是没有足够的素材来拉满技能。正巧当期 up 角色需要的资源会在专属活动的商店里提供,于是 ori学长决定刷取活动代币,再用代币兑换养成素材。
具体来说,河上彦斋有三个普通技能,按顺序编号为 。三个技能升级所需的资源相同,如下表所示:
| 等级变化 | QP | 所需材料 |
|---|---|---|
| 杀之辉石 个 | ||
| 杀之辉石 个 | ||
| 杀之魔石 个 | ||
| 杀之魔石 个、蛇之宝玉 个 | ||
| 杀之秘石 个、蛇之宝玉 个 | ||
| 杀之秘石 个、凶骨 个 | ||
| 凶骨 个、悠久果实 个 | ||
| 悠久果实 个、月光核 个 | ||
| 传承结晶 个 |
表中的消耗是一个技能升一级所需的资源,不是三个技能的合计。技能最高为 级,题目保证三个技能均已解锁,不考虑灵基再临等其他限制。
可是,刷活动也要消耗体力。ori学长看了看剩下的金苹果和银苹果,决定制订一份持续 天的计划。
体力与刷取
ori学长的体力上限为 ,初始体力为 ,初始持有 个金苹果和 个银苹果。其中, 保证为偶数。
- 一个**金苹果(黄金果实)**恢复 点体力。
- 一个**银苹果(白银果实)**恢复 点体力。
- 使用苹果恢复体力时,允许超过体力上限。
每次成功挑战活动副本需要消耗 点体力,并获得 枚活动代币。每次挑战的消耗和收益均固定。
第 天,计划中记录了自然恢复量 和计划挑战次数 。ori学长按以下顺序执行:
- 自然恢复体力:若当前体力 ,将其变为 ;若当前体力已经达到或超过 ,则保持不变。
- 尝试完成当天的 次挑战:每次准备挑战时,按照以下规则操作。
- 如果体力至少为 ,则消耗 点体力,完成一次挑战,获得 枚活动代币。
- 否则,如果还有银苹果,则吃一个银苹果,再重新检查体力是否足够。
- 否则,如果还有金苹果,则吃一个金苹果,再重新检查体力是否足够。
- 否则,结束当天的刷取。
- 完成当天计划的全部挑战后,立即停止刷取,不额外吃苹果或挑战。
当天未完成的挑战次数直接作废,不会顺延到第二天。体力、苹果和代币都会保留到下一天,活动期间没有额外的苹果来源。
注意,即使吃一个银苹果后仍然无法挑战,这个苹果也已经消耗;应当继续按照规则检查是否还能吃苹果。
商店与技能强化
每天的刷取全部结束后,ori学长才会打开商店兑换资源、强化技能。
商店有九种商品,每种商品的单份价格和初始可兑换份数分别为 ,均由输入给出。商品编号和每份提供的资源如下:
| 商品编号 | 每份提供的资源 |
|---|---|
| QP | |
| 杀之辉石 个 | |
| 杀之魔石 个 | |
| 杀之秘石 个 | |
| 蛇之宝玉 个 | |
| 凶骨 个 | |
| 悠久果实 个 | |
| 月光核 个 | |
| 传承结晶 个 |
兑换一份商品需要支付 枚代币,并使该商品的剩余可兑换份数减 。商店价格不变,库存不会刷新,九种商品的库存由三个技能共用。
ori学长初始没有 QP 和材料,也不会提前囤货,而是每次升级时兑换恰好够用的资源,并立即全部用于这次升级。例如,技能从 级升到 级,需要兑换 份商品 和 份商品 ,共花费 枚代币。
ori学长按照以下规则反复强化:
- 找出所有可以升一级的技能。一个技能可以升级,当且仅当:
- 当前等级小于 ;
- 商店剩余库存足够兑换该次升级需要的全部资源;
- 持有的代币足够支付这些资源的总价。
- 如果没有可以升级的技能,当天的强化结束。
- 否则,选择其中当前等级最低的技能;等级相同时,选择编号最小的技能。
- 一次性支付代币、扣除对应商品份数,将这个技能提升 级,然后回到第 步,重新检查三个技能。
如果某个技能的代币或材料不足,不进行部分兑换,也不影响其他技能参与选择。三个技能都达到 级后,ori学长仍然会按照后续每天的计划刷活动,只是不再兑换商品。
已知三个技能的初始等级,以及这份刷取计划,请你计算 天后 ori学长的养成结果和剩余资源。
输入格式
第一行四个整数 ,分别表示计划天数、体力上限、单次挑战的体力消耗和代币收益。
第二行三个整数 ,分别表示初始体力、金苹果数量和银苹果数量。
第三行三个整数 ,表示三个技能的初始等级。
接下来九行,第 行两个整数 ,表示编号为 的商品的单份价格和初始可兑换份数。
接下来 行,第 行两个整数 ,表示第 天的自然恢复量和计划挑战次数。
输出格式
输出三行:
- 第一行三个整数,依次表示三个技能的最终等级。
- 第二行五个整数,依次表示剩余代币、剩余体力、剩余金苹果、剩余银苹果、总成功挑战次数。
- 第三行九个整数,按商品编号顺序输出各商品剩余的可兑换份数。
同一行相邻整数之间用一个空格隔开。
输入样例 1
2 100 40 10
40 1 1
1 1 1
1 100
1 50
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 3
50 2
输出样例 1
3 2 2
13 20 0 0 5
90 23 0 0 0 0 0 0 0
样例解释 1
第一天初始有 点体力,没有自然恢复:
- 第一次挑战后,剩余 点体力。
- 吃一个银苹果,体力变为 ,第二次挑战后剩余 点。
- 银苹果已经用完,吃一个金苹果,体力变为 ,第三次挑战后剩余 点。
当天共获得 枚代币。将三个技能分别从 级升到 级,每次花费 枚代币,剩余 枚。
第二天先自然恢复到 点体力,完成两次挑战后剩余 点体力,代币变为 枚。
三个技能均为 级,优先将 号技能升到 级,花费 枚代币,剩余 枚,无法继续升级。
输入样例 2
3 100 80 40
0 0 1
4 1 10
1 16
1 0
1 12
1 0
1 4
1 0
1 0
1 0
1 0
0 2
30 1
100 0
输出样例 2
5 1 10
8 100 0 0 1
0 0 0 0 0 0 0 0 0
样例解释 2
- 第一天,吃掉唯一的银苹果后有 点体力,仍不足以挑战,且没有其他苹果,因此一次挑战也没有完成。当天未完成的两次挑战作废。
- 第二天,自然恢复到 点体力,完成当天计划的一次挑战,获得 枚代币。
- 号技能等级最低,但商店没有杀之辉石,不能升级。
- 号技能可以从 级升到 级,需要兑换 份 QP、 个杀之魔石和 个蛇之宝玉,花费 枚代币,剩余 枚。
- 第三天,自然恢复到 点体力,但计划挑战次数为 ,所以不会刷取,也不会补做第一天未完成的挑战。
数据范围
对于所有测试数据:
- ;
- ,且 为偶数;
- ,;
- ,;
- ;
- ,;
- ,;
- 。
注意:累计代币和兑换总价可能超过 32 位有符号整数的范围。
资料说明
河上彦斋的普通技能强化材料及消耗参考 Mooncell:河上彦斋。活动代币、商店售卖范围、价格、限量、每日恢复量及自动操作顺序均为本题设定,并非对实际当期活动商店的描述。
相关
在下列比赛中: