Submission #998502

#	Time	Username	Problem	Language	Result	Execution time	Memory
998502		ezzzay	Cave (IOI13_cave)	C++14	46 / 100	37 ms	604 KiB

cave

#include "cave.h"

void exploreCave(int N) {
    int col[N], con[N];
    bool fnd[N];
    for(int i=0;i<N;i++){
        col[i]=0;
        fnd[i]=0;
    }
    int k=0;
    while(k!=N){
        for(int i=0;i<N;i++){
            if(fnd[i]==0){
                int g= tryCombination(col);
                if(g==-1){
                    col[i]^=1;
                    g=tryCombination(col);
                }
                col[i]^=1;
                int h= tryCombination(col);
                if(h==-1){
                    con[i]=g;
                    fnd[i]=1;
                    k++;
                    continue;
                }
                if(g<h){
                    con[i]=g;
                    fnd[i]=1;
                    k++;
                    continue;
                }
                if(h<g){
                    con[i]=h;
                    fnd[i]=1;
                    col[i]^=1;
                    k++;
                    continue;
                }

            }
        }
    }
    answer(col,con);
}

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