Submission #95721

#TimeUsernameProblemLanguageResultExecution timeMemory
95721dwscMechanical Doll (IOI18_doll)C++14
2 / 100
41 ms3756 KiB
#include "doll.h" #include <bits/stdc++.h> using namespace std; void create_circuit(int M, std::vector<int> A) { int N = A.size(); std::vector<int> C(M + 1); vector<int> X,Y; for (int i = 0; i <= M; i++) C[i] = 1e9; int cur = 0; int num = 1; for (int i = 0; i < N; i++){ if (C[cur] == 1e9){ C[cur] = A[i]; } else{ X.push_back(C[cur]); Y.push_back(A[i]); C[cur] = -num; num++; } cur = A[i]; } for (int i = 0; i<= M; i++){ if (C[i] == 1e9) C[i] = 0; //cout << C[i] << " "; } answer(C, X, Y); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...