제출 #877001

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
877001		AlphaMale06	동굴 (IOI13_cave)	C++14	100 / 100	158 ms	604 KiB

cave

#include<bits/stdc++.h>
#include "cave.h"
using namespace std;

void exploreCave(int n){
    bool know[n];
    int p[n], ans[n], comb[n];
    for(int i=0; i< n; i++){
        know[i]=ans[i]=0;
    }
    for(int i=0; i< n; i++){
        for(int j=0; j< n; j++)comb[j]=ans[j];
        int l=0; int r=n-1;
        int prev=tryCombination(comb);
        while(l<r){
            int s=(l+r)/2;
            for(int j=l; j<=s; j++){
                if(!know[j])comb[j]=1-comb[j];
            }
            int ans1=tryCombination(comb);
            if((ans1==i && prev==i) || (ans1!=i && prev!=i))l=s+1;
            else r=s;
            prev=ans1;
        }
        know[l]=1;
        p[l]=i;
        if(prev==i)ans[l]=1-comb[l];
        else ans[l]=comb[l];
    }
    answer(ans, p);
}

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

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:9:23: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
    9 |         know[i]=ans[i]=0;
      |                 ~~~~~~^~

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