题目背景
本题数据已加强。
小 X 忙了一天,于是打起了一款叫斗之魂的游戏。
题目描述
小 X 要击败 n 个 BOSS,他可以选择以下两种击败 BOSS 的方式:
- 独自一人击败第 i 个 BOSS 并获得 ki,0 块稀有金属,且保证 ki,0=ki,1=ki,2。
- 和小 Y 一起击败第 i 个 BOSS ,小 X 理应获得 ki,1 块稀有金属,小 Y 理应获得 ki,2 块稀有金属,但是 BOSS 本身实力并没有因为人数的改变而改变,击败难度相对要简单一点,所以系统判定两人实际各获得 ki,0 块稀有金属,其中保证 1ki,0=1ki,1+1ki,2ki,01=ki,11+ki,21。
小 X 已经计划好用第 bi 种方式击败第 i 个 BOSS,但是考虑到某些因素