oj.uz

Submission #62582

# Submission time Handle Problem Language Result Execution time Memory
62582 2018-07-29T08:14:33 Z 검수컵(#1978, imsifile) The Ant Doing Hard Work (FXCUP3_ant) C++
16 / 100
 3 ms 544 KB 
#include "ant.h"

int mi=1, mx=99999999, md, dap;

int FindK() {
	while(1){
		md = (mi+mx*2)/3;
		if(mi==mx) break;
		int C = DeliverCount(md);
		int nmi=mi, nmx=mx;
		nmi = md/(C+1)+1;
		if(C) nmx = md/C;
		if(mi < nmi) mi = nmi;
		if(mx > nmx) mx = nmx;
	}
	return md;
}

Subtask #1
16.0 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 3 ms 220 KB Partially correct : C = 43
2 Partially correct 2 ms 488 KB Partially correct : C = 40
3 Correct 3 ms 544 KB Correct
4 Partially correct 3 ms 544 KB Partially correct : C = 43
5 Correct 1 ms 544 KB Correct