Submission #909299

#TimeUsernameProblemLanguageResultExecution timeMemory
909299emptypringlescanCoreputer (IOI23_coreputer)C++17
0 / 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; 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; } vector<int> ans(n); ans[lo]=1; 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++) qu[i]=i; for(int i=lo-1; i>=0; i--){ qu[i]=lo; int x=run_diagnostic(qu); if(x==-1) ans[i]=1; else ans[i]=0; qu[i]=i; } /*int a=0,b=0; for(int i=lo; i<n-1; i++) a+=ans[i]; for(int i=0; i<lo; i++) b+=ans[i]; if(b==a) ans[n-1]=1; else ans[n-1]=0;*/ return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...