二分求助
查看原帖
二分求助
351740
Sai_t楼主2021/2/11 12:04

调了好几次,还是过不了啊啊啊!!

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const long long INF=92e17;
ll n,L,a[33];
bool ck(ll m){
	ll Ans=0;
	for(ll i=n-1;i>=0;i--){Ans+=(m/a[i])*(1<<i);m%=a[i];}
	return Ans>=L;
}
int main(){
	cin>>n>>L;
	for(ll i=0;i<n;i++){
		cin>>a[i];if(!i)continue;
		a[i]=min(a[i-1]*2,a[i]);
	}
	ll l=1,r=INF,mid;
	while(r>l){
		mid=(l+r)/2;
		if(ck(mid))r=mid;
		else l=mid+1;
	}
	cout<<l<<endl;
	return 0;
}
2021/2/11 12:04
加载中...