Submission #467963

#	Time	Username	Problem	Language	Result	Execution time	Memory
467963		SirCovidThe19th	Cave (IOI13_cave)	C++17	0 / 100	464 ms	440 KiB

cave

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

void exploreCave(int n){
    int door[n], move[n], use[n] = {}; 
    for (int i = 0; i < n; i++){
        int low = 0, high = n, A[n] = {}, openSt = 1;  
        memcpy(A, move, sizeof(move));
        auto setA = [&](int l, int r){
            for (int j = 0; j < n; j++) 
                if (!use[j])
                    A[j] = (j >= l and j <= r) ? openSt ^ 1 : openSt;
            return tryCombination(A) == i;
        };
		openSt = setA(0, n - 1); 
        while (low < high){
            int mid = (low + high) / 2;
            setA(low, mid) ? high = mid : low = mid + 1;
        }
        door[low] = i; move[low] = openSt; use[low] = 1;
    }
	answer(door, move);
}

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