Submission #71860

#TimeUsernameProblemLanguageResultExecution timeMemory
71860비타오백 (#119)일하는 개미 (FXCUP3_ant)C++17
100 / 100
3 ms512 KiB
#include "ant.h"
int max(int a, int b) { return a>b?a:b; }
int min(int a, int b) { return a<b?a:b; }
int FindK() {
	int lo = 1, hi = 1e8;
	int f = 0;
	while(lo < hi) {
		int mid = (lo + hi) / 2;
		if(!f) f = 1, mid = (1<<26)-1;
		int x = DeliverCount(mid);
		if(!x) lo = mid + 1;
		else {
			lo = max(lo, (mid+x)/(x+1));
			hi = min(hi, mid/x);
		}
	}
	return lo;
}
#Verdict Execution timeMemoryGrader output
Fetching results...