给你一个长度为 nnn 的序列 aaa,自定一个数 xxx,从a1a_1a1 到 ana_nan 进行 nnn 次操作,操作种类分两种,针对第 iii 次操作:
将手中的数 xxx 变成 ⌊aix⌋\lfloor \frac{a_i}{x} \rfloor⌊xai⌋,并获得 ⌊aix⌋\lfloor \frac{a_i}{x} \rfloor⌊xai⌋ 的价值,这个操作只能在 x≤aix \le a_ix≤ai 时进行。
不进行操作,跳过本次,到下一次。
问最大能获得的价值是多少。
使用您的 gxyz 通用账户