Why!I do not know!Call for help!
  • 板块P2440 木材加工
  • 楼主hugh2
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/1/24 10:45
  • 上次更新2023/10/28 11:21:11
查看原帖
Why!I do not know!Call for help!
542636
hugh2楼主2022/1/24 10:45
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#define bbn long long
using namespace std;
int n,k,l,r=100000000,ans;
int a[10000001];
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {    
		double p;
		cin>>p;
		a[i]=p*100;
	}
    while(l<=r)
    {
        int mid=l+r>>1;
        if(mid==0)
			break;
		else
        {
			int sum=0;
    		for(int i=1;i<=n;i++)
				sum+=a[i]/mid;
			if(sum>=k)
            {
        		l=mid+1;
				ans=mid;
			}
        	else 
				r=mid-1;
		}
        
    }
    printf("%lf",ans/100);
    return 0;
}
2022/1/24 10:45
加载中...