Submission #1190860

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

coreputer

#include <iostream>
#include <vector>
#include <stack>
#include "coreputer.h"
using namespace std;

vector<int> malfunctioning_cores(int N) {
	vector<int> flag(N, 0), v, v2;
	int t=-1, m;
	for (int i = 0; i < N && t == -1; i++) {
		v.push_back(i);
		t = run_diagnostic(v);
		m = i;
	}
	flag[m] = 1;
	for (int i = m + 1; i < N; i++) {
		v.push_back(i);
		t = run_diagnostic(v);
		if (t == 1)flag[i] = 1;
		v.pop_back();
	}
	for (int i = m + 1; i < N; i++)v2.push_back(i);
	for (int i = 0; i < m; i++) {
		v2.push_back(i);
		t = run_diagnostic(v2);
		if (t == 1)flag[i] = 1;
		v2.pop_back();
	}
	return flag;
}

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