#abc174e. [abc174_e]Logs

[abc174_e]Logs

nn 个数 a1,a2ana_1,a_2\dots a_n。你要进行最多 kk 次操作。

每一次操作可以选一个数 aia_i,将它分成 t,ait(0<t<ai)t,a_i-t(0<t<a_i) 两个数。求问操作完后最大的数最小是多少,请向上取整输出。

translate by @Fire_flame