醒めない夢も 情けない現実も / 醒不来的梦也罢 难堪的现实也罢
ただ景色になっていく / 终将化作寻常风景
Yuki 有一个长度为 的序列 。
对于序列 ,Yuki 定义其「鱼鱼值」等于:
即序列 的所有非空前缀的 之和。
Yuki 定义一次「大了」操作为:
- 选择一个不大于 的正整数 和一个非负整数 ,将 的值修改为 。
你需要对于每个不大于 的非负整数 求出,若 Yuki 进行恰好 次「大了」操作,序列 的「鱼鱼值」最大能达到多少。
本题中,一个序列的 为该序列中未出现过的最小非负整数,例如:
特别地,当序列为空时,该序列的 为 。