제출 #291379

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
291379		cig32	동굴 (IOI13_cave)	C++14	34 / 100	79 ms	456 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;
    }
    bool st1=true;
    for(int i=0;i<N;i++){
        bool ok=false;
        int oops;
        S[i]=1;
        int one=tryCombination(S);
        if(one==i)ok=true;
        S[i]=0;
        one=tryCombination(S);
        if(one==i)ok=true;
        if(!ok)st1=false;
    }
    if(st1){
        for(int i=0;i<N;i++){
            D[i]=i;
            S[i]=1;
            if(tryCombination(S)==i){
                S[i]=0;
            }
        }
        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];
                }
            }
        }
    }
}

컴파일 시 표준 에러 (stderr) 메시지

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:23:13: warning: unused variable 'oops' [-Wunused-variable]
   23 |         int oops;
      |             ^~~~

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