F. 抽卡症候群

    传统题 1000ms 256MiB

抽卡症候群

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

抽卡症候群

题目描述

ori学长最近抽到了想要的角色河上彦斋,但是没有足够的素材来拉满技能。正巧当期 up 角色需要的资源会在专属活动的商店里提供,于是 ori学长决定刷取活动代币,再用代币兑换养成素材。

具体来说,河上彦斋有三个普通技能,按顺序编号为 1,2,31,2,3。三个技能升级所需的资源相同,如下表所示:

等级变化 QP 所需材料
1→21\to2 200000200000 杀之辉石 55 个
2→32\to3 400000400000 杀之辉石 1212 个
3→43\to4 12000001200000 杀之魔石 55 个
4→54\to5 16000001600000 杀之魔石 1212 个、蛇之宝玉 44 个
5→65\to6 40000004000000 杀之秘石 55 个、蛇之宝玉 88 个
6→76\to7 50000005000000 杀之秘石 1212 个、凶骨 1515 个
7→87\to8 1000000010000000 凶骨 2929 个、悠久果实 44 个
8→98\to9 1200000012000000 悠久果实 1111 个、月光核 1010 个
9→109\to10 2000000020000000 传承结晶 11 个

表中的消耗是一个技能升一级所需的资源,不是三个技能的合计。技能最高为 1010 级,题目保证三个技能均已解锁,不考虑灵基再临等其他限制。

可是,刷活动也要消耗体力。ori学长看了看剩下的金苹果和银苹果,决定制订一份持续 nn 天的计划。

体力与刷取

ori学长的体力上限为 AA,初始体力为 EE,初始持有 GG 个金苹果和 SS 个银苹果。其中,AA 保证为偶数。

  • 一个**金苹果(黄金果实)**恢复 AA 点体力。
  • 一个**银苹果(白银果实)**恢复 A/2A/2 点体力。
  • 使用苹果恢复体力时,允许超过体力上限。

每次成功挑战活动副本需要消耗 CC 点体力,并获得 RR 枚活动代币。每次挑战的消耗和收益均固定。

第 ii 天,计划中记录了自然恢复量 hih_i 和计划挑战次数 bib_i。ori学长按以下顺序执行:

  1. 自然恢复体力:若当前体力 e<Ae<A,将其变为 min⁡(A,e+hi)\min(A,e+h_i);若当前体力已经达到或超过 AA,则保持不变。
  2. 尝试完成当天的 bib_i 次挑战:每次准备挑战时,按照以下规则操作。
    • 如果体力至少为 CC,则消耗 CC 点体力,完成一次挑战,获得 RR 枚活动代币。
    • 否则,如果还有银苹果,则吃一个银苹果,再重新检查体力是否足够。
    • 否则,如果还有金苹果,则吃一个金苹果,再重新检查体力是否足够。
    • 否则,结束当天的刷取。
  3. 完成当天计划的全部挑战后,立即停止刷取,不额外吃苹果或挑战。

当天未完成的挑战次数直接作废,不会顺延到第二天。体力、苹果和代币都会保留到下一天,活动期间没有额外的苹果来源。

注意,即使吃一个银苹果后仍然无法挑战,这个苹果也已经消耗;应当继续按照规则检查是否还能吃苹果。

商店与技能强化

每天的刷取全部结束后,ori学长才会打开商店兑换资源、强化技能。

商店有九种商品,每种商品的单份价格和初始可兑换份数分别为 pj,sjp_j,s_j,均由输入给出。商品编号和每份提供的资源如下:

商品编号 jj 每份提供的资源
11 100000100000 QP
22 杀之辉石 11 个
33 杀之魔石 11 个
44 杀之秘石 11 个
55 蛇之宝玉 11 个
66 凶骨 11 个
77 悠久果实 11 个
88 月光核 11 个
99 传承结晶 11 个

兑换一份商品需要支付 pjp_j 枚代币,并使该商品的剩余可兑换份数减 11。商店价格不变,库存不会刷新,九种商品的库存由三个技能共用。

ori学长初始没有 QP 和材料,也不会提前囤货,而是每次升级时兑换恰好够用的资源,并立即全部用于这次升级。例如,技能从 11 级升到 22 级,需要兑换 22 份商品 11 和 55 份商品 22,共花费 2p1+5p22p_1+5p_2 枚代币。

ori学长按照以下规则反复强化:

  1. 找出所有可以升一级的技能。一个技能可以升级,当且仅当:
    • 当前等级小于 1010;
    • 商店剩余库存足够兑换该次升级需要的全部资源;
    • 持有的代币足够支付这些资源的总价。
  2. 如果没有可以升级的技能,当天的强化结束。
  3. 否则,选择其中当前等级最低的技能;等级相同时,选择编号最小的技能。
  4. 一次性支付代币、扣除对应商品份数,将这个技能提升 11 级,然后回到第 11 步,重新检查三个技能。

如果某个技能的代币或材料不足,不进行部分兑换,也不影响其他技能参与选择。三个技能都达到 1010 级后,ori学长仍然会按照后续每天的计划刷活动,只是不再兑换商品。

已知三个技能的初始等级,以及这份刷取计划,请你计算 nn 天后 ori学长的养成结果和剩余资源。

输入格式

第一行四个整数 n,A,C,Rn,A,C,R,分别表示计划天数、体力上限、单次挑战的体力消耗和代币收益。

第二行三个整数 E,G,SE,G,S,分别表示初始体力、金苹果数量和银苹果数量。

第三行三个整数 l1,l2,l3l_1,l_2,l_3,表示三个技能的初始等级。

接下来九行,第 jj 行两个整数 pj,sjp_j,s_j,表示编号为 jj 的商品的单份价格和初始可兑换份数。

接下来 nn 行,第 ii 行两个整数 hi,bih_i,b_i,表示第 ii 天的自然恢复量和计划挑战次数。

输出格式

输出三行:

  • 第一行三个整数,依次表示三个技能的最终等级。
  • 第二行五个整数,依次表示剩余代币、剩余体力、剩余金苹果、剩余银苹果、总成功挑战次数。
  • 第三行九个整数,按商品编号顺序输出各商品剩余的可兑换份数。

同一行相邻整数之间用一个空格隔开。

输入样例 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

第一天初始有 4040 点体力,没有自然恢复:

  • 第一次挑战后,剩余 00 点体力。
  • 吃一个银苹果,体力变为 5050,第二次挑战后剩余 1010 点。
  • 银苹果已经用完,吃一个金苹果,体力变为 110110,第三次挑战后剩余 7070 点。

当天共获得 3030 枚代币。将三个技能分别从 11 级升到 22 级,每次花费 2+5=72+5=7 枚代币,剩余 99 枚。

第二天先自然恢复到 min⁡(100,70+50)=100\min(100,70+50)=100 点体力,完成两次挑战后剩余 2020 点体力,代币变为 2929 枚。

三个技能均为 22 级,优先将 11 号技能升到 33 级,花费 4+12=164+12=16 枚代币,剩余 1313 枚,无法继续升级。

输入样例 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

  • 第一天,吃掉唯一的银苹果后有 5050 点体力,仍不足以挑战,且没有其他苹果,因此一次挑战也没有完成。当天未完成的两次挑战作废。
  • 第二天,自然恢复到 8080 点体力,完成当天计划的一次挑战,获得 4040 枚代币。
    • 22 号技能等级最低,但商店没有杀之辉石,不能升级。
    • 11 号技能可以从 44 级升到 55 级,需要兑换 1616 份 QP、1212 个杀之魔石和 44 个蛇之宝玉,花费 3232 枚代币,剩余 88 枚。
  • 第三天,自然恢复到 100100 点体力,但计划挑战次数为 00,所以不会刷取,也不会补做第一天未完成的挑战。

数据范围

对于所有测试数据:

  • 1≤n≤1051\le n\le10^5;
  • 2≤A≤10002\le A\le1000,且 AA 为偶数;
  • 1≤C≤A1\le C\le A,1≤R≤1091\le R\le10^9;
  • 0≤E≤A0\le E\le A,0≤G,S≤1090\le G,S\le10^9;
  • 1≤l1,l2,l3≤101\le l_1,l_2,l_3\le10;
  • 1≤pj≤1091\le p_j\le10^9,0≤sj≤1090\le s_j\le10^9;
  • 0≤hi≤1090\le h_i\le10^9,0≤bi≤2×1050\le b_i\le2\times10^5;
  • ∑i=1nbi≤2×105\sum_{i=1}^{n}b_i\le2\times10^5。

注意:累计代币和兑换总价可能超过 32 位有符号整数的范围。

资料说明

河上彦斋的普通技能强化材料及消耗参考 Mooncell:河上彦斋。活动代币、商店售卖范围、价格、限量、每日恢复量及自动操作顺序均为本题设定,并非对实际当期活动商店的描述。

SYUCTACM双周赛#2

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-23 18:30
结束于
2026-10-23 21:00
持续时间
2.5 小时
主持人
参赛人数
67