Submission #909326

#TimeUsernameProblemLanguageResultExecution timeMemory
909326emptypringlescanCoreputer (IOI23_coreputer)C++17
80 / 100
1 ms596 KiB
#include <bits/stdc++.h> using namespace std; #include "coreputer.h" vector<int> malfunctioning_cores(int n){ int lo=0,hi=n-1,mid; int st=-1; while(lo<hi){ mid=(lo+hi)/2; vector<int> arr(mid+1); for(int i=0; i<=mid; i++) arr[i]=i; int x=run_diagnostic(arr); if(x==-1) lo=mid+1; else hi=mid,st=x; } vector<int> ans(n); ans[lo]=1; if(lo==n-1){ for(int i=0; i<n-1; i++) ans[i]=0; return ans; } vector<int> qu(lo+1); for(int i=0; i<=lo; i++) qu[i]=i; for(int i=lo+1; i<n; i++){ qu[lo]=i; int x=run_diagnostic(qu); if(x==-1) ans[i]=0; else ans[i]=1; } vector<int> qu2(lo); for(int i=0; i<lo; i++) qu2[i]=i; for(int i=lo-1; i>=0; i--){ qu2[i]=lo; int x=run_diagnostic(qu2); if(x==-1) ans[i]=1; else ans[i]=0,st=x; qu2[i]=i; } assert(st!=-1); return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...