萌新求助
查看原帖
萌新求助
1009887
yysyys楼主2023/8/8 21:30

第54个点提交WA,数据下载下来本地运行对了

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a[100010],b[100010]; 
bool check(int x) {
	int la=n;
	for(int i=1;i<=n;i++)
	    b[i]=a[i];
	for(int i=1;i<=m;i++) {
		int jl=x;
		jl-=la;
		while(jl>=b[la]) {
			jl-=b[la];
			la--;
			if(la==0) return true ; 
		}
		b[la]-=jl;
	}
	return false;
}
signed main() {
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	    scanf("%lld",&a[i]);
	int l=0,r=1e18;
	while(l<r) {
		int mid=(l+r)/2;
		if(check(mid)) r=mid;
		else l=mid+1;
	} 
	cout<<l;
	return 0;
}
2023/8/8 21:30
加载中...