Submission #71712

# Submission time Handle Problem Language Result Execution time Memory
71712 2018-08-25T12:51:51 Z 퍼솔 가즈아ㅏㅏㅏ(#2222, 16silver) The Ant Doing Hard Work (FXCUP3_ant) C++14
100 / 100
3 ms 468 KB
#include "ant.h"

int FindK() {
	int l = 0, r = 133333334;
	while(r-l>1){
		int m=(l+r)/2;
		int t=DeliverCount(m);
		l=m/(t+1)>l?m/(t+1):l;
		if(t>0) r=m/t<r?m/t:r;
		if(r>100000000) r=100000000;
	}
	return r;
}
# Verdict Execution time Memory Grader output
1 Correct 3 ms 384 KB Correct
2 Correct 2 ms 396 KB Correct
3 Correct 3 ms 424 KB Correct
4 Correct 2 ms 424 KB Correct
5 Correct 2 ms 468 KB Correct