为什么最大inf爆0
查看原帖
为什么最大inf爆0
803885
_8008008楼主2023/10/11 19:39

rt 把 inf 改成另一个很大的数字就过了 但0x7fffffff不是+∞+\infty 吗

#include<iostream>
//#define inf 0x7fffffff
#define inf 114514198
using namespace std;
int n,k,wood[100001];
bool check(int len){
	int cnt=0;
	for(int i=1;i<=n;i++)cnt+=(int)wood[i]/len;
	return cnt>=k;
}
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)scanf("%d",&wood[i]);
	int l=1,r=inf,mid;
	while(l<=r){
		mid=(r+l)/2;
		if(check(mid))l=mid+1;
		else r=mid-1;
	}
	printf("%d",r);
	return 0;
}
2023/10/11 19:39
加载中...