Submission #201725

#	Time	Username	Problem	Language	Result	Execution time	Memory
201725		stefdasca	Snake (CEOI08_snake)	C++14	100 / 100	6 ms	380 KiB

snake

#include "snakelib.h"
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int k = get_speed();
    int Lst = -1, Ldr = 12122;
    int Rst = -1, Rdr = 12122;
    char a1, a2;
    for(int i = 1; i <= 13; ++i)
    {
        Ldr += k;
        Rdr += k;
        int startMid = (Lst + Ldr - 1)/2;
        int endMid = (Rst + Rdr)/2;
        if(Lst == Rst && Ldr == Rdr)
        {
            startMid = Lst + (Ldr-Lst)/3;
            endMid = Rst + (Rdr-Rst)*2/3;
        }
        ask_snake(startMid, endMid, &a1, &a2);
        if(a1 == 's')
        {
            Ldr = startMid + 1;
            Rst = max(Rst, startMid);
        }
        else
            if(a1 == 'f')
            {
                Ldr = startMid;
                Rdr = min(Rdr, startMid);
            }
            else
            {
                Lst = startMid + 1;
                Rst = max(Rst, startMid + 1);
            }

        if(a2 == 's')
        {
            Rst = endMid;
            Ldr = min(Ldr, Rst + 1);
        }
        else
            if(a2 == 'f')
            {
                Rdr = endMid;
                Ldr = min(Ldr, Rdr);
            }
            else
            {
                Rst = endMid + 1;
                Lst = max(Lst, Rst);
            }
    }
    int maxAns = Rdr - Lst + 1;
    int minAns = Rst - Ldr + 1;
    int guess = (maxAns + minAns) / 2;
    tell_length(guess);
}

• Subtask 1: 100 / 100