제출 #1231898

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1231898		badge881	동굴 (IOI13_cave)	C++20	0 / 100	1 ms	328 KiB

cave

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

void subtask1(int);
void subtask2(int);
void subtask3(int);

void exploreCave(int N)
{
    subtask1(N);
}

void subtask1(int N)
{
    vector<int> D(N);
    iota(D.begin(), D.end(), 1);
    vector<int> S(N, 0);
    int knowAt = 0;
    while (knowAt < N)
    {
        S[knowAt] ^= 1;
        int res = tryCombination(S.data());
        if (res == -1)
            answer(S.data(), D.data());

        knowAt = res - 1;
    }
}
void subtask2(int N)
{
    vector<int> S(N, 0);
    vector<int> D(N);
    for (int switchId = 0; switchId < N; switchId++)
    {
        S[switchId] = 1;
        int res = tryCombination(S.data());
        D[switchId] = res;
        S[switchId] = 0;
    }
    answer(S.data(), D.data());
}

void subtask3(int N)
{
    // pass
}

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