AcWing 4366. 上课睡觉
原题链接
简单
作者:
清风qwq
,
2023-01-03 21:55:12
,
所有人可见
,
阅读 172
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N];
void solve()
{
int n, sum = 0;
scanf("%d", &n);
for (int i = 1; i <= n; i ++ )
{
scanf("%d", &a[i]);
sum += a[i];
}
for (int i = 1; i <= sum; i ++ )
if (sum % i == 0)
{
int j = 1, r = 0, t = 1;
while (j <= n)
{
while (j <= n && r < i) r += a[j ++ ];
if (r == i) r = 0;
else {
t = 0;
break;
}
}
if (t)
{
printf("%d\n", n - sum / i);
return;
}
}
if (sum == 0) puts("0");
}
int main()
{
int T;
scanf("%d", &T);
while (T -- ) solve();
return 0;
}