改了亿点点,AC了
2023-07-18 14:13:32
发布于:广东
31阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int T, n, a[N];
bool check(int x) {
int res = 0;
for(int i = 1; i <= n; i++) {
if(res + a[i] <= x) res += a[i];
else if(res != x) return false;
else res = a[i];
}
return true;
}
int main() {
ios::sync_with_stdio(false); cin.tie(nullptr);
for(cin >> T; T; T--) {
cin >> n;
int sum = 0;
for(int i = 1; i <= n; i++)
cin >> a[i], sum += a[i];
for(int i = 0; i <= sum; i++) {
if((i == 0 || sum % i == 0) && check(i)) {
cout << (i == 0 ? 0 : n - sum / i) << '\n';
break;
}
}
}
return 0;
}
全部评论 4
6
2023-07-19 来自 广东
0刷屏者,s quanjia
2023-07-19 来自 广东
0
bool是万能的~
2023-07-18 来自 河北
0我才发现我最开始想复杂了
2023-07-18 来自 广东
0哇你真厉害
2023-07-18 来自 河北
0
有帮助,赞一个