제출 #71717

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
71717		유애나 (#119)	일하는 개미 (FXCUP3_ant)	C++98	100 / 100	3 ms	548 KiB

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 / 100