Submission #1190905

#	Time	Username	Problem	Language	Result	Execution time	Memory
1190905		mayac	Coreputer (IOI23_coreputer)	C++20	80 / 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=N;
	for (int step = N; step>0 && t!=0; step/=2) {
	  m-=step;
	  vector<int> tmp;
	  for(int i=0;i<m;i++)tmp.push_back(i);
		t = run_diagnostic(tmp);
		if(t==-1)m+=step;
		if(step>1)step++;
		v=tmp;
	}
	if(t==1)v.pop_back();
	for (int i = m ; i < N; i++) {
		v.push_back(i);
		t = run_diagnostic(v);
		if (t == 1)flag[i] = 1;
		v.pop_back();
	}
	for (int i = m; 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: 30 / 40
• Subtask 3: 30 / 40