Submission #371395

#	Time	Username	Problem	Language	Result	Execution time	Memory
371395		bvh1234567891	Cave (IOI13_cave)	C++17	12 / 100	28 ms	620 KiB

cave

#include "cave.h"
#include "iostream"
#include "vector"
#include "algorithm"

using namespace std;

void exploreCave(int N) {
    int len = 1;
    int tmp = 1;
    while (N>tmp) {
        len++;
        tmp*=2;
    }
    int position[N];
    for (int i = 0; i < N; i++)
        position[i]=i;
    int button[N];
    fill(button, button+N, 0);
    for (int i = 0; i < N; i++) {
        int res = tryCombination(button);
        if (res!=i) continue;
        else button[i]=1;
    }
    answer(button, position);
}

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