oj.uz

Submission #946257

# Submission time Handle Problem Language Result Execution time Memory
946257 2024-03-14T13:08:41 Z jakebrain88 Snake (CEOI08_snake) C++14
0 / 100
 1 ms 504 KB 
#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.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 336 KB your estimate differs too much (12119 units)
2 Incorrect 1 ms 336 KB your estimate differs too much (5831 units)
3 Incorrect 1 ms 336 KB your estimate differs too much (983 units)
4 Incorrect 1 ms 336 KB your estimate differs too much (1084 units)
5 Incorrect 1 ms 336 KB your estimate differs too much (591 units)
6 Incorrect 1 ms 336 KB your estimate differs too much (9 units)
7 Incorrect 1 ms 336 KB your estimate differs too much (9 units)
8 Incorrect 1 ms 336 KB your estimate differs too much (9 units)
9 Incorrect 1 ms 336 KB your estimate differs too much (9 units)
10 Incorrect 1 ms 336 KB your estimate differs too much (9 units)
11 Incorrect 1 ms 336 KB your estimate differs too much (9 units)
12 Incorrect 1 ms 504 KB your estimate differs too much (1 units)
13 Incorrect 1 ms 336 KB your estimate differs too much (9 units)
14 Incorrect 1 ms 336 KB your estimate differs too much (4040 units)
15 Incorrect 1 ms 336 KB your estimate differs too much (4041 units)
16 Incorrect 1 ms 336 KB your estimate differs too much (9296 units)
17 Incorrect 0 ms 336 KB your estimate differs too much (1586 units)
18 Incorrect 1 ms 336 KB your estimate differs too much (7395 units)
19 Incorrect 1 ms 336 KB your estimate differs too much (3107 units)
20 Incorrect 1 ms 336 KB your estimate differs too much (692 units)