第四个点WA的看这儿
查看原帖
第四个点WA的看这儿
893971
1CR_wait_ME楼主2023/5/8 23:12

你要是第4个点wa了,judge代码多半有这个问题:

(写法可能不太一样,但主要看有注释的那行)

int n, M;
int a[100001];

bool judge(int maxsum){
	int G = 1;
	ll sum = 0;
	for (int i = 1; i<=n; i++){
		if(sum+a[i]<=maxsum) sum += a[i];
		else{
			G++;
//看这一行-->		sum = a[i];//a[i]是有可能大于maxsum的,所以直接赋了值后面也不判断就要出问题
			if(G>M) return false;  
		}
	}
	return true;
}

所以加个特判比如if(a[i]>maxsum) return false;之类的语句就行了

我也是翻了半天帖才找到有人说,这里专门写个帖子放这儿

2023/5/8 23:12
加载中...