小球的种类 题目描述 小红有 n n n种不同颜色的小球,第 i i i种颜色的小球有 a i a_i ai个,放在同一个盒子中。 小红每次任意取出 k k k个小球并丢弃,直到盒子中剩余的球数小于 k k k个为止。 小红希望最终盒子里的小球颜色种类尽可能少,你能帮小红求出颜色的种类数量吗? 输入格式 第一行输入两个正整数 n , k n,k n,k,代表初始的颜色种类和小红每次丢
Problem Description 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子结点。然后继续下降时,或者走左子树,或者走右子树,直到访问到叶子结点。决定球运动方向的是每个结点的布尔值。最初,所有的结点都是false,当访问到一个结点时,如果这个结点是false,则这个球把它变成true,