wa 4
查看原帖
wa 4
553176
coding_hong楼主2022/8/1 10:25

为什么 l=1 会哇啊

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
#include<queue>
#include<cmath>
#include<map>

const int maxn=1e5;

using namespace std;

int n,m;
int a[maxn];
bool check(int x){
	int sum=0,cnt=1;
	for(int i=1;i<=n;i++){
		//printf("sum: %d ",sum);
		if(sum+a[i]<=x)
			sum+=a[i];
		else {
			sum=a[i];
			cnt++;
		}
		if(cnt>m)
			return 0;
	}
	if(cnt<=m)
		return 1;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	int l=1,r=1e9+5;
	while(l<r){
		int mid=(l+r)>>1;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	//cout<<check(6);
	
	printf("%d",l);

	return 0;
}

2022/8/1 10:25
加载中...