Submission #1218733

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218733		laurra	Cave (IOI13_cave)	C++20	33 / 100	103 ms	528 KiB

cave

#include <iostream>
#include "cave.h"

using namespace std;

void exploreCave(int N)
{
    int i,j,rasp,S[N],D[N],fr[N];
    for(i=0;i<N;i++)
    {
        D[i]=S[i]=0;
        fr[i]=0;
    }
    for(i=0;i<N;i++)
    {
        rasp=tryCombination(S);
        if(rasp!=i)
        {
            for(j=0;j<N;j++)
            {
                if(fr[j]==0)
                {
                    S[j]=1-S[j];
                    if(tryCombination(S)==i)
                    {
                        D[j]=i;
                        S[j]=1-S[j];
                        fr[j]=1;
                        break;
                    }
                    S[j]=1-S[j];
                }
            }
        }
        else
        {
            for(j=0;j<N;j++)
            {
                if(fr[j]==0)
                {
                    S[j]=1-S[j];
                    if(tryCombination(S)!=i)
                    {
                        D[j]=i;
                        fr[j]=1;
                        break;
                    }
                    S[j]=1-S[j];
                }
            }
        }
    }
    answer(S,D);
}

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