Submission #839558

#TimeUsernameProblemLanguageResultExecution timeMemory
839558model_codeCoreputer (IOI23_coreputer)C++17
80 / 100
1 ms288 KiB
// partially_correct/solution-N+Half.cpp #include "coreputer.h" #include <iostream> std::vector<int> malfunctioning_cores(int N) { std::vector<int> T; std::vector<int> c(N); int h = (N-1)/2; T.clear(); for(int i=0; i<=h; i++) T.push_back(i); int res = run_diagnostic(T); if(res >= 0){ while(h > 0){ h--; T.clear(); for(int i=0; i<=h; i++) T.push_back(i); if(run_diagnostic(T)==-1){ h++; break; } } } else { while(++h < N-1){ T.clear(); for(int i=0; i<=h; i++) T.push_back(i); if(run_diagnostic(T)>=0) break; } } c[h] = 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; 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; } return c; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...