Submission #413783

#	Time	Username	Problem	Language	Result	Execution time	Memory
413783		LouayFarah	Cave (IOI13_cave)	C++14	25 / 100	19 ms	420 KiB

cave

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

int tryCombination(int S[]);
void answer(int S[], int D[]);

void exploreCave(int N)
{
    int S[N];
    int D[N];
    for(int i = 0; i<N; i++)
    {
        S[i] = 0;
        D[i] = i;
    }

    int temp = tryCombination(S);
    if(temp==-1)
    {
        for(int i = 0; i<N; i++)
        {
            S[i] = 1;
            int door = tryCombination(S);
            S[i] = 0;
            D[i] = door;
        }
        answer(S, D);
    }
    else
    {
        int curr = temp;
        while(curr!=-1)
        {
            S[curr] = 1;
            curr = tryCombination(S);
        }
        answer(S, D);
    }
}

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