上课睡觉记录

分析：sum为所有石子的总和，cnt为解中每堆石子中石子的个数，由题目分析可得，sum / cnt = 0，因此我们可以枚举sum的约束作为cnt来解题，操作数 = n - （sum / cnt）所以只需要cnt最小即可。根据cnt进行枚举，从第一堆开始加上相邻的下一堆如果大于cnt则无解，等于则完成当先这堆，继续下一堆的处理。

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 100010;

int n;
int w[N];

bool check(int cnt)
{
    for(int i = 0,s = 0 ;i < n ; i ++)// 枚举每堆的数量，如果加上下一个堆大于cnt则无解，等于则进行下一个堆相加
    {
        s += w[i];
        if(s > cnt)return false;
        if(s == cnt)s = 0;
    }
    return true;
}
int main()
{
    int T ;
    cin >> T;
    while(T --)
    {
        cin >> n;
        int sum = 0 ;
        for(int i= 0 ;i < n ; i++){
            cin >> w[i];
            sum += w[i];
        }
        
        for(int i = n ;i; i--) // 枚举堆数
        {
            if(sum % i == 0 && check(sum / i) ) // 每一堆的数量是总和的约数，则堆数也是总和约数 ，sum / i 为每堆的数量也就是cnt
            {
                printf("%d\n", n - i);
                break;
            }
        }
    }
    return 0;
}

上课睡觉acwing