제출 #16204

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
16204		mindol	동굴 (IOI13_cave)	C++98	0 / 100	7 ms	512 KiB

cave

#include "cave.h"
int door[5001],a[5001];
bool ans[5001]; int where[5001];
void exploreCave(int N) {
    for(int i=0;i<N;i++)
    {
        int s=0,e=N-1;

        for(int j=0;j<N;j++)
            if(ans[j]==0) a[j]=0;

        int res=tryCombination(a);

        if(res!=i)
        {
            for(int j=0;j<N;j++)
                if(ans[j]==0) a[j]=1;
        }

        while(s<=e)
        {
            int mid=(s+e)/2;
            for(int j=s;j<=mid;j++)
                if(ans[j]==0) a[j]=!a[j];
            int res=tryCombination(a);

            if(res==i) // 뒷쪽에 있음
            {
                for(int j=s;j<=mid;j++)
                    if(ans[j]==0) a[j]=!a[j];
                s=mid+1;
            }
            else // 앞쪽에 있음
            {
                for(int j=s;j<=mid;j++)
                    if(ans[j]==0) a[j]=!a[j];
                e=mid;
            }
        }
        ans[s]=true;
        where[s]=i;
        door[s]=!a[s];
    }
    answer(door,where);
}

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