| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1329912 | exoworldgd | Coreputer (IOI23_coreputer) | C++20 | 0 ms | 0 KiB |
#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;
int[] malfunctioning_cores(int n){
int a[n],l=0,r=n-1;
while(l<r) {
int m=(l+r)>>1,v[m+1];
iota(v,v+m+1,0),run_diagnostic(v,m+1)<0?l=m+1:r=m;
}a[l]=1;
if(l<n-1)a[n-1]=1;
for(int i=0;i<l;i++) {
int v[n-l];
v[0]=i,iota(v+1,v+n-l,l+1);
if(run_diagnostic(v,n-l)>0)a[i]=1,a[n-1]^=1;
}
for(int i=l+1;i<n-1;i++) {
int v[l+1];
v[0]=i,iota(v+1,v+l+1,0);
if(run_diagnostic(v,l+1)>=0)a[i]=1,a[n-1]^=1;
}
return a;
}