Submission #29826

#	Time	Username	Problem	Language	Result	Execution time	Memory
29826		kavun	Cave (IOI13_cave)	C++14	46 / 100	35 ms	640 KiB

cave

#include "cave.h"
#include <bits/stdc++.h>

using namespace std;
int n, s[5010], firstclosed, d[5010], correct[5010], done;
bool mk[5010];


void exploreCave(int N) {
  n = N;

  firstclosed = tryCombination(s);
  if(firstclosed == -1) firstclosed = n;
  for(int i = 0; done < n; i = (i+1) % n)
    {
      if(mk[i]) continue;
      s[i] ^= 1;
      int pos = tryCombination(s);
      if(pos == -1)
	{
	  correct[i] = s[i];
	  d[i] = firstclosed;
	  done++;
	  firstclosed = n;
	  mk[i] = true;
	  continue;
	}
      if(pos < firstclosed)
	{
	  correct[i] = s[i] ^ 1;
	  d[i] = pos;
	  done++;
	  s[i] ^= 1;
	  mk[i] = true;
	}
      if(pos > firstclosed)
	{
	  correct[i] = s[i];
	  d[i] = firstclosed;
	  done++;
	  firstclosed = pos;
	  mk[i] = true;
	}
    }
  for(int i = 0; i < n; i++)
    s[i] = correct[i];

  answer(s,d);
}

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