Submission #1079958

#	Time	Username	Problem	Language	Result	Execution time	Memory
1079958		juicy	Cluedo (IOI10_cluedo)	C++17	100 / 100	13 ms	512 KiB

cluedo

#include "grader.h"

#include "cluedo.h"

#include <bits/stdc++.h>

using namespace std;

mt19937 rng(69);

void Solve(){
  array<bool, 6> a{}, c{};
  array<bool, 10> b{};
  while (1) {
    int i, j, k;
    do {
      i = rng() % 6, j = rng() % 10, k = rng() % 6;
    } while (a[i] || b[j] || c[k]);
    int resp = Theory(i + 1, j + 1, k + 1);
    if (!resp) {
      return;
    }
    if (resp == 1) {
      a[i] = 1;
    } else if (resp == 2) {
      b[j] = 1;
    } else {
      c[k] = 1;
    }
  }
}

• Subtask 1: 50 / 50
• Subtask 2: 50 / 50