Submission #71698

#	Time	Username	Problem	Language	Result	Execution time	Memory
71698		the_general (#119)	The Ant Doing Hard Work (FXCUP3_ant)	C++98	100 / 100	3 ms	432 KiB

ant

#include "ant.h"

int FindK() {
	int l=0,r=100000000,temp=0,temp2=0;
	temp=r*2/3;
	temp2=DeliverCount(temp);
	switch(temp2){
	case 0:
		l=temp;
		break;
	case 1:
		l=temp/2;
		r=temp;
		break;
	default:
		r=temp/2;				
	}
	while(l<r-1){
		int mid=(l+r)/2;
		if(DeliverCount(mid)==0){
			l=mid;
		}
		else r=mid;
	}
	return r;
}

• Subtask 1: 100 / 100