#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
上传者