oj.uz

Submission #946270

# Submission time Handle Problem Language Result Execution time Memory
946270 2024-03-14T13:13:46 Z jakebrain88 Snake (CEOI08_snake) C++17
0 / 100
 1 ms 340 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=12,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);

}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 336 KB your estimate differs too much (12120 units)
2 Incorrect 1 ms 336 KB your estimate differs too much (5832 units)
3 Incorrect 1 ms 336 KB your estimate differs too much (984 units)
4 Incorrect 1 ms 336 KB your estimate differs too much (1085 units)
5 Incorrect 1 ms 336 KB your estimate differs too much (592 units)
6 Incorrect 1 ms 340 KB your estimate differs too much (10 units)
7 Incorrect 1 ms 340 KB your estimate differs too much (2 units)
8 Incorrect 1 ms 340 KB your estimate differs too much (3 units)
9 Incorrect 1 ms 336 KB your estimate differs too much (4 units)
10 Incorrect 1 ms 336 KB your estimate differs too much (5 units)
11 Incorrect 1 ms 336 KB your estimate differs too much (6 units)
12 Incorrect 1 ms 336 KB your estimate differs too much (1 units)
13 Incorrect 1 ms 336 KB your estimate differs too much (7 units)
14 Incorrect 1 ms 336 KB your estimate differs too much (4041 units)
15 Incorrect 1 ms 336 KB your estimate differs too much (4042 units)
16 Incorrect 1 ms 336 KB your estimate differs too much (9297 units)
17 Incorrect 1 ms 336 KB your estimate differs too much (1587 units)
18 Incorrect 1 ms 336 KB your estimate differs too much (7396 units)
19 Incorrect 1 ms 336 KB your estimate differs too much (3108 units)
20 Incorrect 1 ms 336 KB your estimate differs too much (693 units)