Submission #650778

#	Time	Username	Problem	Language	Result	Execution time	Memory
650778		Litusiano	Cave (IOI13_cave)	C++14	25 / 100	18 ms	428 KiB

cave

#include "cave.h"
#include<bits/stdc++.h>
using namespace std;
//#define int long long

void exploreCave(int N) {
  /* ... */
  int v[N];
  for(int i = 0; i<N; i++){
    v[i] = 0;
  }
  int s[N];
  for(int i = 0; i<N; i++) s[i] = i;
  if(tryCombination(v) == -1){
    for(int i = 0; i<N; i++){
      v[i] = 1;
      s[i] = tryCombination(v);
      v[i] = 0;
    }
  }
  else{
    for(int i = 0; i<N; i++){
      if(tryCombination(v) == i){
        v[i]^=1;
      }
    }
  }
  
  answer(v,s);
  //for(int i = 0; i<N; i++) cout<<v[i]<<" "; cout<<endl;
  //for(int i = 0; i<N; i++) cout<<s[i]<<" "; cout<<endl;
  return;
}

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