Submission #946250

#TimeUsernameProblemLanguageResultExecution timeMemory
946250jakebrain88Snake (CEOI08_snake)C++17
5 / 100
1 ms504 KiB
#include <stdio.h>
#include <algorithm>
#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=12121,tr=12121,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+1+(r-hl - tr+l) / 2);
	return 0;
}

Compilation message (stderr)

snake.cpp: In function 'int main()':
snake.cpp:6:12: warning: unused variable 'hd' [-Wunused-variable]
    6 |  const int hd=12122;
      |            ^~
#Verdict Execution timeMemoryGrader output
Fetching results...