제출 #770513

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

cave

#include "cave.h"

const int MAXN = 7e4 + 7;

int S[MAXN];
int D[MAXN];

void exploreCave(int n) {
    for(int i = 0; i <= n - 1; i++){
        S[i] = 0;
    }
    
    for(int  i = 0; i <= n - 1; i++){
        int kture = tryCombination(S);
        if(kture == i){
            continue;
        }
        for(int j  = 0; j <= n - 1; j++){
            if(S[j] == 0){
                S[j] = 1;
                int kture = tryCombination(S);
                if(kture == i){
                    continue;
                }
                S[j] = 0;
            }else{
                S[j] = 0;
                int kture = tryCombination(S);
                if(kture == i){
                    continue;
                }
                S[j] = 1;
            }
        }
    }
    
    for(int i = 0; i <= n - 1; i++){
        if(S[i] == 0){
            S[i] = 1;
            int kture = tryCombination(S);
            D[i] = kture;
            S[i] = 0;
        }else{
            S[i] = 0;
            int kture = tryCombination(S);
            D[i] = kture;
            S[i] = 1;
        }
    }
    
    answer(S, D);
}

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