#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[200005],r=1e17+1,l=0,k;
signed main(){
    cin>>n>>k;
    for(int i = 1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    while(l+1<r){
        int mid=(l+r)/2;
        int s=0;
        for(int i = 1;i<=n;i++){
            s=s+mid/a[i];
        }
        if(s>=k) r=mid;
        else l=mid;
    }
    cout<<r;
    return 0;
}

0 条评论

目前还没有评论...

信息

ID
192
时间
ms
内存
MiB
难度
3
标签
递交数
42
已通过
10
上传者