제출 #71932

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
71932		블랙야크 (#119)	일하는 개미 (FXCUP3_ant)	C++11	90 / 100	3 ms	488 KiB

ant

#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;
}

• Subtask 1: 90 / 100