Submission #1190863

#	Time	Username	Problem	Language	Result	Execution time	Memory
1190863		mayac	Coreputer (IOI23_coreputer)	C++20	60 / 100	1 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;
	}
	if(t==1)v.pop_back();
	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: 20 / 20
• Subtask 2: 20 / 40
• Subtask 3: 20 / 40