제출 #291378

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
291378		cig32	Cave (IOI13_cave)	C++14	34 / 100	86 ms	452 KiB

cave

#include "cave.h"
#include<bits/stdc++.h>
void exploreCave(int N) {
    int S[N], D[N];
    for(int i=0;i<N;i++){
        S[i]=0;
        D[i]=-1;
    }
    int prev=tryCombination(S);
    if(prev==-1){
        for(int i=0;i<N;i++){
            S[i]=1;
            int now=tryCombination(S);
            D[i]=now;
            S[i]=0;
        }
        answer(S,D);
        return;
    }
    while(true){
        bool ok=true;
        for(int i=0;i<N;i++){
            if(D[i]==-1)ok=false;
        }
        if(ok){
            answer(S,D);
            return;
        }
        for(int i=0;i<N;i++){
            if(D[i]==-1){
                S[i]=1-S[i];
                int now=tryCombination(S);
                if(now==-1 || now>prev){
                    D[i]=prev;
                    prev=now;
                }
                else{
                    S[i]=1-S[i];
                }
            }
        }
    }
}

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