shangzhengyu的博客

B. Balanced Remainders 题意 T组测试样例，每组n个数据，问最少需要经过多少次操作【操作这样规定，每一次可以在数组的其中一个数上加一】可以使得当前这组数据模3之后余0、余1、余2的个数相等，即为数组个数的三分之一。 测试样例解释 input 1 6 0 2 5 5 4 8 output 3 对于上面的输入，解释如下。输入只包含一组测试数据，这组数据中有6个数，分别为0 2 5 5 4 8。输出结果为3。 原始数据中模3余0的个数（C0 = 1）、余1的个数（C1 = 1）、余2的

A. Dense Array 题意 T组测试样例，每组n个数据，问最少需要在当前这组数据中插入多少个数使得当前的这组数据满足相邻两个数据之间的最大值与最小值的比值小于等于2。 测试样例解释 input 1 4 4 2 10 1 output 5 对于上面的输入，解释如下。输入只包含一组测试数据，这组数据中有4个数，分别为4 2 10 1。 max(4,2) / min(4,2) <= 2 无需插入数据，此时ans = 0。 max(2,10) / min(2, 10) > 2 需要插入数