看不出来,求大佬看看
查看原帖
看不出来,求大佬看看
564655
decade21楼主2022/7/19 18:24
#include<bits/stdc++.h>
using namespace std;
#define N 2500005

long long n,m,k,a[N],b[N];
long long l,r=2500000000001;

bool check(int x){
	long long cnt=0;
	for(long long i=1,j=m;i<=n&&j>=1;){
		if(i*j<=x){
			cnt+=j;
			i++;
		}else{
			j--;
		}
	}
	return cnt>=k;
}

int main(){
	scanf("%lld%lld%lld",&n,&m,&k);
	while(l+1<r){
		long long mid=(l+r)/2;
		if(check(mid)){
			r=mid;
		}else{
			l=mid;
		}
	}
	printf("%lld\n",r);
	return 0;
}
2022/7/19 18:24
加载中...