猫猫冒险队稳定汤圆的情绪后来到了 Koishi
王座门前,王座的门无比坚固,卷子的魔炮对它起不了任何作用。
黑客 Kiana
掏出电脑说他能黑入此门,而王座门使用网络牛棚算法加密。
Koishi
的网络有 个牛棚(编号从 到 ),第 个牛棚中有 头牛。
每次操作 Kiana
可以选择网络中任意两个牛棚进行合并,假设两个牛棚里牛的数量分别是 和 ,那么合并后的牛棚将会有 头牛(此符号表示向下取整)。
合并完后的牛棚可以再次被合并,合并操作会持续到整个网络只剩一个牛棚为止。
想要黑入网络就必须求出最大牛问题,所以 Kiana
想知道最后的牛棚最多能有多少头牛。