Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
15466 陈颖钧 切割绳子 C++ 解答错误 66 1 MS 276 KB 478 2026-02-05 09:30:21

Tests(2/3):


#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; }


测评信息: