Submission #109181

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
109181	2019-05-05T10:57:01 Z	tjd229	The Ant Doing Hard Work (FXCUP3_ant)	C++14	100 / 100	3 ms	388 KB

ant

#include "ant.h"
int FindK() {
	int l = 1, r = 1e8; --r;
	int K = 0;
	int m = (r / 3) << 1;
	int cnt = DeliverCount(m);
	if (cnt) {
		l = m / (1 + cnt);
		if (!l) ++l;
		r = l + l;
	}
	else l = m + 1;
	
	while (l <= r) {
		m = (l + r) >> 1;
		if (DeliverCount(m)) r = m - 1;
		else l = m + 1;
	}
	return r+1;
}

Compilation message

ant.cpp: In function 'int FindK()':
ant.cpp:4:6: warning: unused variable 'K' [-Wunused-variable]
  int K = 0;
      ^

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3 ms	384 KB	Correct
2	Correct	2 ms	384 KB	Correct
3	Correct	2 ms	256 KB	Correct
4	Correct	3 ms	384 KB	Correct
5	Correct	2 ms	388 KB	Correct