Submission #71716

#TimeUsernameProblemLanguageResultExecution timeMemory
71716유애나 (#119)The Ant Doing Hard Work (FXCUP3_ant)C++17
0 / 100
3 ms256 KiB
#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 + 1)) l = m + 1;
        else r = m;
    }
    return r;
}
#Verdict Execution timeMemoryGrader output
Fetching results...