AI题库 · GESP-C++五级题库
题目分享 #24787
给定 n 根木头,第 i 根长度为 a[i] 。要切成不少于 m 段等长木段,求最大可能长度,则横线上应填 写( )。
const int MAXN = 100005;
Long Long a[MAXN];
int n, m;
bool check(Long Long x){
Long Long cnt = 0;
for(int i = 1; i <= n; i++){
if(x == 0) return true;
cnt += a[i] / x;
if(cnt >= m) return true;
}
return false;
}
int main(){
cin >> n >> m;
Long Long mx = 0;
for(int i = 1; i <= n; i++){
cin >> a[i];
mx = max(mx, a[i]);
}
Long Long L = 1, r = mx;
Long Long ans = 0;
while(L <= r){
Long Long mid = L + (r - l) / 2;
if(check(mid)){
ans = mid;
----------------------
}else{
----------------------
}
}
cout << ans << endl;
return 0;
}
A
L= mid + 1; r = mid - 1;
B
L = mid - 1; r = mid + 1;
C
L = mid + 1; r = mid;
D
L = mid; r = mid + 1;
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。