社区讨论

WA#5 88求条

P2440木材加工参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mjporewk
此快照首次捕获于
2025/12/28 20:08
2 个月前
此快照最后确认于
2026/01/01 08:55
2 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long a[1000090];
long long l,r,mid;
long long maxn;
long long summ(int tall){
    long long sumn=0;
    for(int i=0;i<n;i++){
        sumn+=(a[i]/tall);
        //cout <<"    "<<sumn<<endl; 
    }
    return sumn;
}
int main() {
	//freopen("P1873_2.in","r",stdin);
	cin >>n>>m;
    for(int i=0;i<n;i++){
        cin >>a[i];
        maxn=max(maxn,a[i]);
        
    }
    if(maxn<1){
       cout <<0;
    }
    l=1;
    r=maxn;
    while(l<=r){
        mid=(l+r)>>1;
        //cout <<l<<" "<<r<<endl;
        if(summ(mid)>m){
            l=mid+1;
        }else if(summ(mid)<m){
            r=mid-1;
        }else{
            
            cout <<mid;
            return 0;
        }
        
    }
    cout<<r;
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...