Submission #1147033

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

coreputer

#include<bits/stdc++.h>
#include "coreputer.h"
using namespace std;
typedef int ll;

vector<int> malfunctioning_cores(int n) {
	vector<ll> v;
	set<ll> s;
	for(ll i = 0; i < n; i++){
		v.push_back(i);
		ll x = run_diagnostic(v);
		if(x == -1) continue;
		s.insert(i);
		v.pop_back();
	}
	v.clear();
	for(ll i = n-1; i >= 0; i--){
		v.push_back(i);
		ll x = run_diagnostic(v);
		if(x == -1) continue;
		s.insert(i);
		v.pop_back();
	}
	vector<ll> ans(n);
	for(ll i: s) ans[i] = 1;
	return ans;
}

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