Submission #520712

#	Time	Username	Problem	Language	Result	Execution time	Memory
520712		peti1234	Cave (IOI13_cave)	C++17	12 / 100	10 ms	332 KiB

cave

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

int par[5000], s[5000];
// par-mihez tartozik, 0-down, 1-up

void exploreCave(int n) {
    // 1
    for (int i=0; i<n; i++) {
        par[i]=i;
    }
    while (true) {
        int x=tryCombination(s);
        if (x==-1) {
            break;
        }
        s[x]=1;
    }
    answer(s, par);
}

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