喵|咪
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/8/11 16:10
  • 上次更新2024/8/11 17:02:54
查看原帖
喵|咪
1252442
lucy2012楼主2024/8/11 16:10

仅a了4个点喵呜。。

某桃你 LaTeX\LaTeX 怎么总是炸。

代码:

#include<bits/stdc++.h>
using namespace std;
long long n,k,a[100010],l=1,r=1e18-1,mid;
bool f(long long x){
	long long sum=0;
	for(int i=1;i<=n;i++){
		sum+=x/a[i];
	}
	return sum>=k;
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	while(l<r){
		mid=l/2+r/2+(l%2+r%2)/2;
		if(f(mid)){
			r=mid;
		}else{
			l=mid+1;
		}
	}
	cout<<r;
	return 0;
}
2024/8/11 16:10
加载中...