| Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|---|
| 15466 | 陈颖钧 | 切割绳子 | C++ | 解答错误 | 66 | 1 MS | 276 KB | 478 | 2026-02-05 09:30:21 |
#include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n,m,a[N],i,maxn=-1; int check(int mid){ int cnt=0; for(i=1;i<=n;i++){ if(a[i]>=mid){ cnt+=a[i]/mid; } } return cnt; } int main(){ cin>>n; for(i=1;i<=n;i++){ cin>>a[i]; maxn=max(maxn,a[i]); } cin>>m; int left=1,right=maxn,mid; while(left<=right){ mid=left+(right-left)/2; if(check(mid)>=m){ left=mid+1; }else{ right=mid-1; } } cout<<right; }