oj.uz

Submission #201714

# Submission time Handle Problem Language Result Execution time Memory
201714 2020-02-11T19:49:26 Z stefdasca Snake (CEOI08_snake) C++14
5 / 100
 5 ms 504 KB 
#include "snakelib.h"
#include<bits/stdc++.h>
using namespace std;
int k, minlen;
char x, y;
void casework(int &st, int &dr, int mid1, int mid2)
{
    if(x == 's' && y == 's')
    {
        minlen = max(minlen, mid2 - mid1);
        st = (st + mid1) / 2;
        dr = (dr + mid2) / 2 + k;
    }
    if(x == 's' && y == 'f')
    {
        st = (st + mid1) / 2 - k;
        dr = mid2 + k;
    }
    if(x == 'b' && y == 'b')
        st = mid1;
    if(x == 'f' && y == 'f')
        dr = mid1 + k;
    if(x == 'b' && y == 'f')
    {
        st = mid1;
        dr = mid2 + k;
    }
    if(x == 'b' && y == 's')
    {
        st = mid1;
        dr = (dr + mid2) / 2 + k;
    }
}
int main()
{
    k = get_speed();
    int st = 0;
    int dr = 12121;
    int qu = 13;
    minlen = 0;
    while(qu)
    {
        int mid1 = st + (dr - st) / 3;
        int mid2 = dr - (dr - st) / 3;
        ask_snake(mid1, mid2, &x, &y);
        --qu;
        if(x == 's' && y == 's')
        {
            while(qu && x == 's' && y == 's')
            {
                minlen = max(minlen, mid2 - mid1);
                mid1 = (st + mid1) / 2;
                mid2 = (dr + mid2) / 2 + k;
                ask_snake(mid1, mid2, &x, &y);
                --qu;
            }
            casework(st, dr, mid1, mid2);
        }
        else
            casework(st, dr, mid1, mid2);
    }
    if(minlen == 0)
        tell_length(minlen);
    else
        tell_length(dr - st);
}

Subtask #1
5.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 252 KB Output is correct: estimate ok. 13 calls needed
2 Incorrect 5 ms 248 KB your estimate differs too much (3055 units)
3 Incorrect 5 ms 248 KB your estimate differs too much (81 units)
4 Incorrect 5 ms 248 KB your estimate differs too much (155 units)
5 Incorrect 5 ms 248 KB your estimate differs too much (308 units)
6 Incorrect 5 ms 248 KB your estimate differs too much (3 units)
7 Incorrect 5 ms 248 KB your estimate differs too much (2 units)
8 Incorrect 5 ms 248 KB your estimate differs too much (3 units)
9 Incorrect 5 ms 248 KB your estimate differs too much (5 units)
10 Incorrect 5 ms 376 KB your estimate differs too much (5 units)
11 Incorrect 5 ms 248 KB your estimate differs too much (6 units)
12 Incorrect 5 ms 248 KB your estimate differs too much (1 units)
13 Incorrect 5 ms 376 KB your estimate differs too much (7 units)
14 Incorrect 5 ms 248 KB your estimate differs too much (966 units)
15 Incorrect 5 ms 248 KB your estimate differs too much (597 units)
16 Incorrect 5 ms 248 KB your estimate differs too much (627 units)
17 Incorrect 5 ms 504 KB your estimate differs too much (356 units)
18 Incorrect 5 ms 248 KB your estimate differs too much (1045 units)
19 Incorrect 5 ms 248 KB your estimate differs too much (19 units)
20 Incorrect 5 ms 248 KB your estimate differs too much (546 units)