Submission #71727

#	Time	Username	Problem	Language	Result	Execution time	Memory
71727		chobo (#119)	The Ant Doing Hard Work (FXCUP3_ant)	C++98	100 / 100	4 ms	488 KiB

ant

#include "ant.h"

#include <stdio.h>
#include <algorithm>
using namespace std;

int FindK() {
	int s=1,e=1e8-1,m=1e8/3*2;

	while(s<=e){
        int res=DeliverCount(m);
        if(res){
            s=max(s,m/(res+1)+1);
            e=min(e,m/res-1);
        }
        else s=m+1;

        m=(s+e)>>1;
	}

	return s;
}

• Subtask 1: 100 / 100