Submission #946257

#	Time	Username	Problem	Language	Result	Execution time	Memory
946257		jakebrain88	Snake (CEOI08_snake)	C++14	0 / 100	1 ms	504 KiB

snake

#include <bits/stdc++.h>
#include "snakelib.h"
using namespace std; 
int main(){
	//const int hd=12122;
	int K=get_speed();
	char A1,A2;
	//int as=0,ae=hd-1,bs=1,be=hd,ls=1,le=hd; 
	int l=0,hl=0,r=12122,tr=12122,q=13,tm,hm;
	while(q--){
		tm=(l+tr)/2;hm=(hl+r)/2;
		ask_snake(tm,hm,&A1,&A2);
		if(A1=='s') l=tm,tr=tm+K;
		else{
			if(A1=='f')tr=tm+K-1;
			else l=tm+1;
		}
		if(A2=='s') hl=hm,r=hm+K;
		else{
			if(A2=='f')r=hm+K-1;
			else hl=hm+1;
		}
		if(A1=='s' && A2=='s'){
			tell_length(hm-tm+1);
			return 0;
		}
	}	
	tell_length(hl-l+(r-hl - tr+l) / 2);
	return 0;
}

• Subtask 1: 0 / 100