仅a了4个点喵呜。。
某桃你 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;
}