Submission #109181

#	Time	Username	Problem	Language	Result	Execution time	Memory
109181		tjd229	The Ant Doing Hard Work (FXCUP3_ant)	C++14	100 / 100	3 ms	388 KiB

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 (stderr)

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

• Subtask 1: 100 / 100