Bimokh是Mashmokh的老板。在接下来的$n$天里,他决定用一种新的方式来给他的工人付工资。在每天开始的时候,他会给每个工人一定数量的代币。然后在每天结束时,每个工人都可以用他的代币来换取一定数量的钱。工人可以把剩下的代币存起来,但他不能在其它任何一天使用它来获得更多的钱。$w$单位代币可以兑换$\lfloor \frac{w \times a}{b} \rfloor$美元
Mashmokh喜欢代币,但他更喜欢钱。这就是为什么他想要保存尽可能多的代币,这样他每天得到的钱就会尽可能多。他有$n$个数字$ x_{1},x_{2},…,x_{n} $。 $ x_{i} $是在第$ i $ 天给每个工人的代币的数量。帮助他计算每$ n $天他可以保存多少代币。
5 1 4 12 6 11 9 1
0 2 3 1 1
3 1 2 1 2 3
1 0 1
1 1 1 1
0
5 1 4
12 6 11 9 1
0 2 3 1 1