#include"coreputer.h"
#include<bits/stdc++.h>
#define ll long long
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
vector<int>malfunctioning_cores(int n){
vector<int>a(n);
int l=0,r=n-1;
while(l<r){
int m=(l+r)>>1,res;
vector<int>v(m+1);
iota(v.begin(),v.end(),0),res=run_diagnostic(v),a[n-1]=(res?a[n-1]:1),res<0?l=m+1:r=m;
}a[l]=1;
if(l<n-1)a[n-1]=1;
for(int i=0;i<l;i++){
vector<int>v(n-l);
v[0]=i,iota(v.begin()+1,v.end(),l+1);
if(run_diagnostic(v)>0)a[i]=1,a[n-1]^=1;
}
for(int i=l+1;i<n-1;i++){
vector<int>v(l+1);
v[0]=i,iota(v.begin()+1,v.end(),0);
if(run_diagnostic(v)>=0)a[i]=1,a[n-1]^=1;
}
return a;
}
