求大佬Wa3
  • 板块P2440 木材加工
  • 楼主zldx
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/21 12:55
  • 上次更新2024/7/21 12:56:30
查看原帖
求大佬Wa3
1397174
zldx楼主2024/7/21 12:55

求大佬Wa3

#include<bits/stdc++.h>
using namespace std;
typedef long long L;

int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    L N,K;
    cin>>N>>K;
    vector<L>v(N);
    for(int i=0;i<N;i++){
        cin>>v[i];
    }
    sort(v.begin(),v.end());
    L l=0;
    L r=v[N-1];
    L mid;
    L zz=0;
    while(l<r){
//        cout<<"@";
        L sum=0;
        mid=(l+r+1)/2;
        for(int i=0;i<N;i++){
            sum+=v[i]/mid;
        }
//        cout<<sum<<" ";
        if(sum>K){
            l=mid;
        }if(sum<K){
            r=mid-1;
        }if(sum==K){
//            cout<<zz;
            zz=mid;
            l=mid;
        }
//        cout<<mid;
//        cout<<mid<<"#"<<sum;
    }
    cout<<zz;
    return 0;
}
2024/7/21 12:55
加载中...