답안 #71717

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
71717	2018-08-25T13:04:42 Z	유애나(#2242, kdh9949)	일하는 개미 (FXCUP3_ant)	C++	100 / 100	3 ms	548 KB

ant

#include "ant.h"

const int T = 33333333;

int q(int x){ return DeliverCount(x); }

int FindK(){
    int t = q(2 * T), l, r;
    if(t >= 2){ l = 1; r = T; }
    else if(t == 1){ l = T + 1; r = 2 * T; }
    else{ l = 2 * T + 1; r = 3 * T; }
    while(l < r){
        int m = (l + r) / 2;
        if(q(m)) r = m;
        else l = m + 1;
    }
    return r;
}

Subtask #1

100.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	248 KB	Correct
2	Correct	2 ms	404 KB	Correct
3	Correct	3 ms	548 KB	Correct
4	Correct	2 ms	548 KB	Correct
5	Correct	2 ms	548 KB	Correct