#D1016T5. 卡池抽奖
卡池抽奖
题目背景
小 one 参与卡牌抽卡活动。已知在本次抽卡开始之前,已经完成了 次历史抽卡。现在共有 轮抽卡,每轮拥有独立的积分,但所有轮共享一个全局总抽卡数。
抽卡有固定产出规则:每累计完成 次抽卡会返还部分积分;同时,每次获得稀有卡都会额外返还一定积分
题目描述
初始时,全局总抽卡数为 ,所有轮共用这一个值。
接下来依次进行 轮抽卡。每一轮会给出五个整数 ,含义如下:
-
:稀有卡产出周期
-
:限定稀有卡判定周期
-
:本轮初始积分
-
:单次正常抽卡消耗的积分
-
:全局总抽卡数为 的倍数时返还的积分
每轮内部规则如下:
-
正常抽卡消耗 积分。当积分不足以支付下一次正常抽卡时,本轮结束。
-
每次正常抽卡都会使全局总抽卡数加 ,本轮抽卡次数加 。每轮开始时本轮抽卡次数重置为 ;全局总抽卡数在所有轮之间持续累加。
每次正常抽卡后判断:
-
若全局总抽卡数是 的倍数,则获得一张稀有卡。此时若本轮抽卡次数是 的倍数,获得的是限定稀有卡;否则获得的是常驻稀有卡。获得稀有卡后,返还 积分。
-
若全局总抽卡数是 的倍数,则返还 积分。
-
以上两条规则互相独立,可以同时触发。当某次抽卡后全局总抽卡数同时是 的倍数和 的倍数时,两笔返还都会累加到剩余积分上。
输入格式
输入共 行。
第 行包含两个整数 和 ,分别表示抽卡轮数与全局初始总抽卡数。
接下来 行,每行包含五个整数 ,含义见题目描述。
输出格式
输出共 行,按轮次顺序依次给出每一轮的四个结果。
对每一轮,依次输出四行:
-
第 行:本轮实际执行的抽卡次数
-
第 行:本轮获得的常驻稀有卡总数
-
第 行:本轮获得的限定稀有卡总数
-
第 行:本轮结束时的剩余积分
样例
2 4
5 2 20 3 2
6 3 15 4 3
20
2
2
0
3
0
0
3
数据范围与提示
- ;
- ;
- ;
- ;
- 。
所有数值均在 int 范围内。
保证所有轮合计抽卡次数不超过 。
相关
在下列比赛中: