#cpsco2019s1g. [cpsco2019_s1_g]Game with Division

[cpsco2019_s1_g]Game with Division

给你一个长度为 nn 的序列 aa,自定一个数 xx,从a1a_1ana_n 进行 nn 次操作,操作种类分两种,针对第 ii 次操作:

  1. 将手中的数 xx 变成 aix\lfloor \frac{a_i}{x} \rfloor,并获得 aix\lfloor \frac{a_i}{x} \rfloor 的价值,这个操作只能在 xaix \le a_i 时进行。

  2. 不进行操作,跳过本次,到下一次。

问最大能获得的价值是多少。