Submission #1349918

#	Time	Username	Problem	Language	Result	Execution time	Memory
1349918		bozho	Cave (IOI13_cave)	C++20	Compilation error	0 ms	0 KiB

cave

#include <bits/stdc++.h>
#include "cave.h"
using namespace std;

void exploreCave(int n)
{
    int s[n], s2[n], d[n];
    bool known[n];
    for (int i = 0; i < n; i++)
    {
        s[i] = 1;
        known[i] = 0;
    }
    int og, op, bb = 0;
    for (int i = 0; i < n; i++)
    {
        if (bb)
            og = tryCombination(s);
        int l = -1, r = n, mid;
        while (r - l > 1)
        {
            mid = l + (r - l) / 2;
            for (int j = 0; j < n; j++)
            {
                s2[j] = s[j];
                if (j <= mid && !known[j])
                    s2[j] ^= 1;
            }
            op = tryCombination(s2);
            if ((bool)(og != i) != (bool)(op != i))
                r = mid;
            else
                l = mid;
        }
        for (int j = 0; j < n; j++)
        {
            s2[j] = s[j];
            if (j <= r && !known[j])
                s2[j] ^= 1;
        }
        op = tryCombination(s2);
        if (op == i)
            s[r] = s2[r] ^ 1;
        else
            s[r] = s2[r];
        if (dd == s[r])
        {
            bb = 1;
            og = op;
        }
        else
            bb = 0;
        d[r] = i;
        known[r] = 1;
    }
    answer(s, d);
}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:46:13: error: 'dd' was not declared in this scope; did you mean 'd'?
   46 |         if (dd == s[r])
      |             ^~
      |             d