Submission #730308

#	Time	Username	Problem	Language	Result	Execution time	Memory
730308		Desh03	Cave (IOI13_cave)	C++17	0 / 100	53 ms	340 KiB

cave

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

void exploreCave(int n) {
    int v[n], d[n];
    int f = 0;
    while (f != n) {
        int l = f, r = n - 1;
        int s[n];
        for (int i = 0; i < n; i++) {
            if (d[i]) s[i] = v[i];
            else s[i] = 0;
        }
        int x = tryCombination(s), to_check;
        if (x == f) to_check = 0;
        else to_check = 1;
        for (int i = 0; i < n; i++) {
            if (d[i]) s[i] = v[i];
            else s[i] = to_check;
        }
        while (l < r) {
            int m = l + r >> 1;
            for (int i = l; i <= m; i++)
                if (!d[i]) s[i] ^= 1;
            x = tryCombination(s);
            if (x != f) {
                for (int i = l; i <= m; i++)
                    if (!d[i]) s[i] ^= 1;
                r = m;
            } else l = m + 1;
        }
        v[l] = to_check, d[l] = f++;
    }
    answer(v, d);
}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:23:23: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   23 |             int m = l + r >> 1;
      |                     ~~^~~

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