제출 #539308

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
539308		andrei_boaca	동굴 (IOI13_cave)	C++17	21 / 100	295 ms	412 KiB

cave

#include <bits/stdc++.h>
#include "cave.h"
//#include "grader.c"
using namespace std;
int S[5005],D[5005];
bool use[5005];
void exploreCave(int n)
{
    for(int i=0;i<n;i++)
    {
        int val=0;
        for(int j=0;j<n;j++)
            if(!use[j])
                S[j]=0;
        int nr=tryCombination(S);
        if(nr==-1||nr>i)
            val=0;
        else
            val=1;
        int st=0;
        int dr=n-1;
        int poz=-1;
        while(st<=dr)
        {
            int mij=(st+dr);
            for(int j=0;j<=mij;j++)
                if(!use[j])
                    S[j]=val;
            for(int j=mij+1;j<n;j++)
                if(!use[j])
                    S[j]=(val+1)%2;
            nr=tryCombination(S);
            if(nr==-1||nr>i)
            {
                poz=mij;
                dr=mij-1;
            }
            else
                st=mij+1;
        }
        S[poz]=val;
        use[poz]=1;
        D[poz]=i;
    }
    answer(S,D);
}

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