题解

#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int main(){
	int n,k;
	cin>>n>>k;
	int m;
	for(int i=1;i<=n;i++){ 
		cin>>a[i];
		if(a[i]>m)
			m=a[i];
	}
	int l=1,r=m,mi,an=0;
	while(l<=r){
		mi=(l+r)/2;
		int c=0;
		for(int j=1;j<=n;j++)
			c+=a[j]/mi;
		if(c>=k){
			an=mi;
			l=mi+1;
		}
		else
			r=mi-1;
	}
	cout<<an;
	return 0;
}