Submission #468028

#	Time	Username	Problem	Language	Result	Execution time	Memory
468028		SirCovidThe19th	Cave (IOI13_cave)	C++17	100 / 100	1083 ms	452 KiB

cave

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

#define FOR(i, x, y) for (int i = x; i < y; i++)

void exploreCave(int n){
    int door[n], move[n], use[n] = {};
    FOR(i, 0, n){
        int openI, L = 0, H = n - 1;
        FOR(j, 0, n) if (!use[j]) move[j] = 0;
        openI = (tryCombination(move) == i);
        while (L < H){
            int M = (L + H) / 2;
            FOR(j, 0, n) if (!use[j]) move[j] = openI ^ (j >= L and j <= M);
            (tryCombination(move) == i) ? (H = M) : (L = M + 1);
        }
        door[L] = i; move[L] = openI; use[L] = 1;
    }
    answer(move, door);
}

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