Submission #1008412

#	Time	Username	Problem	Language	Result	Execution time	Memory
1008412		VMaksimoski008	Cave (IOI13_cave)	C++17	12 / 100	17 ms	712 KiB

cave

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

void exploreCave(int n) {
    int S[n], D[n];
    memset(S, 0, sizeof(S));
    memset(D, 0, sizeof(D));

    for(int i=0; i<n; i++) {
        for(int j=0; j<2; j++) {
            S[i] ^= 1;
            int p = tryCombination(S);
            if(p > i || p == -1) break;
            S[i] ^= 1;
        }
    }

    for(int i=0; i<n; i++) D[i] = i;
    answer(S, D);
}

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