Submission #1187706

#	Time	Username	Problem	Language	Result	Execution time	Memory
1187706		not_amir	Coreputer (IOI23_coreputer)	C++20	0 / 100	0 ms	408 KiB

coreputer

#include <bits/stdc++.h>
using namespace std;

#include "coreputer.h"

vector<int> malfunctioning_cores(int N) {
    int l = 0, r = N - 2;
    vector<int> ans(N);
    ans.back() = 1;
    while (l <= r) {
        int m = (l + r) / 2;
        vector<int> v;
        for (int i = 0; i <= m; i++)
            v.push_back(i);
        int res = run_diagnostic(v);
        if (res == 0)
            ans.back() = 0;
        if (res < 0)
            l = m + 1;
        else
            r = m - 1;
    }
    ans[l] = 1;
    for (int i = 0; i < l; i++) {
        vector v = {i};
        for (int j = l + 1; j < N; j++) v.push_back(j);
        if (run_diagnostic(v) > 0) ans[i] = 1, ans.back() ^= 1;
    }
    for (int i = l + 1; i < N - 1; i++) {
        vector v = {i};
        for (int j = 0; j < l; j++) v.push_back(j);
        if (run_diagnostic(v) >= 0) ans[i] = 1, ans.back() ^= 1;
    }
    return ans;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 40
• Subtask 3: 0 / 40