Submission #245743

#	Time	Username	Problem	Language	Result	Execution time	Memory
245743		uacoder123	Cave (IOI13_cave)	C++14	34 / 100	126 ms	640 KiB

cave

#include <bits/stdc++.h>
using namespace std;
#include <cave.h>
void exploreCave(int N) {
  int n=N;
  int arr[n]={};
  while(tryCombination(arr)!=-1)
  {
    int ix,x=tryCombination(arr);
    int i=0;
    ix=x;
    while(ix==x)
    {
      arr[i]^=1;
      int iix=tryCombination(arr);
      if(iix<=ix&&iix!=-1)
        arr[i]^=1;
      else
        x=iix;
      i++;
    }
  }
  int d[n];
  for(int i=0;i<n;++i)
  {
    arr[i]^=1;
    d[i]=tryCombination(arr);
    arr[i]^=1;
  }
  answer(arr,d);
  exit(0);
}

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