本蒟蒻求助!
查看原帖
本蒟蒻求助!
1036719
dawuzi楼主2023/7/22 17:01

第一个好最后一个WA,其他的RE。

//上课打瞌睡
#include<bits/stdc++.h>
using namespace std;
int main(){
	int k,t,a[100000];
	cin>>t;
	for(int i=0;i<t;i++){
		cin>>k;
		int sum=0;
		for(int j=0;j<k;j++){
			cin>>a[j];
			sum+=a[i];
		}
		int z=k;
		while(z--){
			int c=0;
			bool f=1;
			if(sum%z==0){
				int y=sum/z;
				int b[100000];
				for(int x=0;x<k;x++){
					b[x]=a[x];
				}
				for(int x=0;x<k-1;x++){
					if(b[x]<y){
						b[x+1]+=b[x];
						c++;
					}else if(b[x]>y){
						f=0;
						break;
					}else continue;
				}
				if(f){
					cout<<c<<endl;
					break;
				}
			}
		}
    }
	return 0;
}

2023/7/22 17:01
加载中...