제출 #110997

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
110997		The_Wolfpack	동굴 (IOI13_cave)	C++14	100 / 100	1322 ms	608 KiB

cave

#include "cave.h"   
#include <bits/stdc++.h>
using namespace std;
 
int ans[5006];
int tmp[5006]; 
int doors[5006]; 
 
void exploreCave(int N) 
{
    memset(ans,-1,sizeof(ans));  
    for(int i=0;i<N;i++) 
    {
        for(int i1=0;i1<5005;i1++) tmp[i1]=0;   
        for(int j=0;j<N;j++) if(ans[j]!=-1) tmp[j]=ans[j];  
        int sta=0; 
        if(tryCombination(tmp)==i) sta=1; 
        int koji;        
        int L=0;
        int R=N-1; 
        while(L!=R)
        {
            int mid=(L+R)/2; 
            for(int j=L;j<=mid;j++) tmp[j]=sta; 
            for(int j=mid+1;j<=R;j++) tmp[j]=1-sta; 
            for(int j=0;j<N;j++) if(ans[j]!=-1) tmp[j]=ans[j];      
            if(tryCombination(tmp)==i) L=mid+1; 
            else{R=mid;}
        }
        doors[L]=i;  
        ans[L]=sta;
    }
    answer(ans,doors); 
}

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

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

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