Submission #770518

#	Time	Username	Problem	Language	Result	Execution time	Memory
770518		Tymond	Cave (IOI13_cave)	C++17	0 / 100	1 ms	340 KiB

cave

#include "cave.h"

void exploreCave(int n) {
    int S[n];
    int D[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