oj.uz

답안 #109181

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
109181 2019-05-05T10:57:01 Z tjd229 일하는 개미 (FXCUP3_ant) C++14
100 / 100
 3 ms 388 KB 
#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

# 결과 실행 시간 메모리 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