staticclassMain{publicstaticvoidmain(String[] args){Scanner sc =newScanner(System.in);int n = sc.nextInt(), k = sc.nextInt();int[]L=newint[n];int index =0;while(index < n){L[index++]= sc.nextInt();}int lo =0, hi =(int)1e8;while(lo < hi){int mid = lo +(hi - lo +1)/2;if(check(L, k, mid)) lo = mid;else hi = mid -1;}System.out.println(lo);}//给定一个长度为l的木棒,是否能裁剪出超过k段的木棒privatestaticbooleancheck(int[]L,int k,int l){int count =0;for(int x :L){
count += x / l;if(count >= k)returntrue;}return count >= k;}}