Submission #5392

#	Time	Username	Problem	Language	Result	Execution time	Memory
5392		baneling100	Cave (IOI13_cave)	C++98	0 / 100	2072 ms	448 KiB

cave

#include "cave.h"

int check[5000], s[5000], d[5000];

void exploreCave(int N) {
    int i, open=0, x;

    while(open>=0)
    {
        for(i=0 ; i<N ; i++)
            if(check[i]==0)
            {
                s[i]=1-s[i];
                x=tryCombination(s);
                if(x==-1)
                {
                    open=x;
                    break;
                }
                if(open!=x)
                {
                    check[i]=1;
                    if(open<x)
                    {
                        open=x;
                        break;
                    }
                }
                else
                    s[i]=1-s[i];
            }
    }
    for(i=0 ; i<N ; i++)
    {
        s[i]=1-s[i];
        d[i]=tryCombination(s);
        s[i]=1-s[i];
    }
    answer(s,d);
}

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