Submission #839552

#TimeUsernameProblemLanguageResultExecution timeMemory
839552model_codeCoreputer (IOI23_coreputer)C++17
40 / 100
1 ms208 KiB
// correct/solution-subtask2.cpp #include "coreputer.h" #include <iostream> std::vector<int> malfunctioning_cores(int N) { std::vector<int> T; std::vector<int> c(N); std::vector<int> results(N); for(int i=0; i<N; i++) c[i] = 0; int a = 0, b = N-1; int finish = 0; while(a!=b){ int half = (a+b)/2; T.clear(); for(int i=0; i<=half; i++) T.push_back(i); results[half] = run_diagnostic(T); if(results[half]>=0){ b = half; } else { a = half+1; } } finish = 0; int h = a; c[h] = 1; if(h!=N-1){ for(int i=0; i<h; i++){ T.clear(); for(int j=0; j<=h; j++){ if(i!=j) T.push_back(j); } if(run_diagnostic(T)==-1) c[i] = 1; } h--; for(int i=h+2; i<N-1; i++){ T.clear(); for(int j=h+1; j<N; j++){ if(i!=j) T.push_back(j); } if(run_diagnostic(T)<=0) c[i] = 1; } int fp = 0, sp = 0; for(int i=0; i<=h+1; i++) fp += c[i]; for(int i=h+2; i<N; i++) sp += c[i]; if((finish == 0 && fp > sp) || (finish == 1 && fp-1 > sp)) c[N-1] = 1; } return c; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...