Submission #71932

# Submission time Handle Problem Language Result Execution time Memory
71932 2018-08-26T01:18:56 Z 블랙야크(#2261, cki86201) The Ant Doing Hard Work (FXCUP3_ant) C++11
90 / 100
3 ms 488 KB
#include "ant.h"
#include <math.h>
#include <algorithm>
#include <stdio.h>
using namespace std;

int FindK() {
    int low = 1, high = 1e8, res = -1;
    while(low <= high) {
        int mid = (low + high) / 2;
        int t = DeliverCount(mid);
    	if(t == 0) low = mid + 1;
		else if(t == 1) {
			res = mid;
			high = mid - 1;
			low = max(low, mid / 2 + 1);
		}
		else {
			high = mid / 2;
		}
	}
    return res;
}
# Verdict Execution time Memory Grader output
1 Partially correct 2 ms 256 KB Partially correct : C = 27
2 Partially correct 3 ms 488 KB Partially correct : C = 27
3 Correct 2 ms 488 KB Correct
4 Partially correct 2 ms 488 KB Partially correct : C = 27
5 Correct 2 ms 488 KB Correct