oj.uz

Submission #945524

# Submission time Handle Problem Language Result Execution time Memory
945524 2024-03-14T03:25:23 Z dugersuren Snake (CEOI08_snake) C++14
20 / 100
 1 ms 512 KB 
#include "snakelib.h"
#include<bits/stdc++.h>
using namespace std;
int k;
char a1, a2;
int main(){
	int l,r,minLen,maxLen,mid1,mid2;
    k= get_speed();
    minLen=1;maxLen=12122;
    l=0;r=12122;    
    for(int i=1;i<=13;++i){
		mid1 = l + (r-l)/3;
		mid2=r - (r-l)/3;
		ask_snake(mid1,mid2,&a1,&a2);
        if(a1=='f'){
        	if(a2=='f') maxLen=mid2-l,r=mid2+k-1;
        	if(a2=='s')minLen=mid2-mid1+2,maxLen=mid2-l,r=mid2+k;
        	if(a2=='b')minLen=mid2-mid1+3,r+=k;        	
		}
		if(a1=='s'){
			if(a2=='s'){
				tell_length(minLen=r-l+1);
				
				return 0;
			}
			l=mid1;
			if(a2=='f')maxLen=mid2-l,r=mid2+k-1;
			if(a2=='b')maxLen=r-mid1+1,r=mid2+k;
			
		}
		if(a1=='b'){
			l=mid1+1;
			if(a2=='f')maxLen=mid2-mid1-1,r=mid2+k-1;
        	if(a2=='s')maxLen=mid2-mid1,r=mid2+k;
        	if(a2=='b')minLen=r-mid1+1,r+=k;  
		}
    }
    int guess=(maxLen+minLen)/2;
    tell_length(guess);
    return 0;
}

Subtask #1
20.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 336 KB your estimate differs too much (3 units)
2 Incorrect 1 ms 336 KB your estimate differs too much (1785 units)
3 Incorrect 1 ms 336 KB your estimate differs too much (960 units)
4 Incorrect 1 ms 336 KB your estimate differs too much (625 units)
5 Incorrect 1 ms 336 KB your estimate differs too much (528 units)
6 Incorrect 1 ms 336 KB your estimate differs too much (5 units)
7 Incorrect 1 ms 512 KB your estimate differs too much (6 units)
8 Incorrect 1 ms 336 KB your estimate differs too much (7 units)
9 Incorrect 1 ms 336 KB your estimate differs too much (5 units)
10 Incorrect 1 ms 336 KB your estimate differs too much (8 units)
11 Correct 1 ms 336 KB Output is correct: estimate ok. 13 calls needed
12 Incorrect 1 ms 336 KB your estimate differs too much (14 units)
13 Correct 1 ms 336 KB Output is correct: estimate ok. 13 calls needed
14 Correct 1 ms 336 KB Output is correct: estimate ok. 2 calls needed
15 Correct 1 ms 336 KB Output is correct: estimate ok. 2 calls needed
16 Incorrect 1 ms 336 KB your estimate differs too much (2826 units)
17 Incorrect 1 ms 336 KB your estimate differs too much (1582 units)
18 Incorrect 1 ms 336 KB your estimate differs too much (4727 units)
19 Incorrect 1 ms 336 KB your estimate differs too much (3106 units)
20 Incorrect 1 ms 336 KB your estimate differs too much (671 units)