Submission #385048

#	Time	Username	Problem	Language	Result	Execution time	Memory
385048		Azimjon	Cave (IOI13_cave)	C++17	0 / 100	3 ms	492 KiB

cave

#include "cave.h"
#include <bits/stdc++.h>

void exploreCave(int N)
{
    int s[N], d[N];

    memset(s, 0, sizeof(s));

    for (int i = 0; i < N; i++)
    {
        int x = tryCombination(s);

        int l, r;
        l = 0, r = N - 1;

        while (l < r)
        {
            int m = (l + r) / 2;

            s[m] = 1 - s[m];

            int y = tryCombination(s);

            if (y == x)
            {
                l = m;
            }
            else
            {
                r = m;
            }

            s[m] = 1 - s[m];
        }

        d[l] = x;
        s[l] = 1 - s[l];
    }

    answer(s, d);
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 30
• Subtask 5: 0 / 24