社区讨论

求助555倒数第二个点WA,萌新不知道为什么。。。看了题解也找不到问题QAQ

P2440木材加工参与者 2已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lob93k0i
此快照首次捕获于
2023/10/29 17:10
2 年前
此快照最后确认于
2023/11/03 23:13
2 年前
查看原帖
CPP
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
using namespace std;
long long a[1000005];
long long n,k;
int main()
{scanf("%lld%lld",&n,&k);
long long l=0,r=10000005;
for(long long i=1;i<=n;i++)
    scanf("%lld",&a[i]); 
while(r-l>1)
    {long long sum=0;
	 long long mid=(r+l)/2;
     for(long long i=1;i<=n;i++)
        sum=sum+a[i]/mid;
	 if(sum<k) 
	   r=mid;
	 else l=mid; 
	}
printf("%d",l);
return 0;
}

回复

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

正在加载回复...