Submission #730309

#	Time	Username	Problem	Language	Result	Execution time	Memory
730309		Desh03	Cave (IOI13_cave)	C++17	0 / 100	348 ms	392 KiB

cave

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

void exploreCave(int n) {
    int v[n], d[n];
    for (int i = 0; i < n; i++) v[i] = d[i] = -1;
    int f = 0;
    while (f != n) {
        int l = 0, r = n - 1;
        int s[n];
        for (int i = 0; i < n; i++) {
            if (d[i] != -1) 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] != -1) s[i] = to_check;
        while (l < r) {
            int m = l + r >> 1;
            for (int i = l; i <= m; i++)
                if (d[i] != -1) s[i] ^= 1;
            x = tryCombination(s);
            if (x != f) {
                for (int i = l; i <= m; i++)
                    if (d[i] != -1) 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:22:23: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   22 |             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