m0_63925226的博客

思路：1e5的约数个数为七百多个，所有石子个数的和，可以分为 i 堆，每堆sum / i个石子，又因为只能合并相邻的石子堆， 所以可以把所有石子分为若干段，每段石子总数为sum/i。你可以对石子堆进行合并操作，将两个相邻的石子堆合并为一个石子堆，例如，如果 a=[1,2,3,4,5]，合并第2,3 堆石子，则石子堆集合变为 a=[1,5,4,5]。我们希望通过尽可能少的操作，使得石子堆集合中的每堆石子的数量都相同。有 NN 堆石子，每堆的石子数量分别为 a1,a2,…第三组数据，我们什么都不需要做。

Farmer John 最近购入了 NN 头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。奶牛目前排成一排，Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。在为每个连续不少于三头奶牛的序列拍摄了一张照片后，他把所有「孤独的」照片，即其中只有一头更赛牛或荷斯坦奶牛的照片，都扔掉了。