Submission #1257057

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257057		kawhiet	Cluedo (IOI10_cluedo)	C++20	100 / 100	3 ms	396 KiB

cluedo

#include "grader.h"
#include "cluedo.h"
#include <set>
using namespace std;

int Theory(int a, int b, int c);

void Solve() {
    set<int> a, b, c;
    for (int i = 1; i <= 10; i++) {
        if (i <= 6) {
            a.insert(i);
            c.insert(i);
        }
        b.insert(i);
    }
    for (int i = 0; i < 19; i++) {
        int A = *a.rbegin();
        int B = *b.rbegin();
        int C = *c.rbegin();
        int x = Theory(A, B, C);
        if (x == 1) a.erase(A);
        if (x == 2) b.erase(B);
        if (x == 3) c.erase(C);
        if (x == 0) return;
    }
    int A = *a.rbegin();
    int B = *b.rbegin();
    int C = *c.rbegin();
    Theory(A, B, C);
    return;
}

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