Submission #1188410

#TimeUsernameProblemLanguageResultExecution timeMemory
1188410MatteoArcariBeech Tree (IOI23_beechtree)C++20
5 / 100
50 ms15176 KiB
#include "beechtree.h" #include <bits/stdc++.h> using namespace std; vector<int> beechtree(int n, int m, vector<int> p, vector<int> c) { vector<vector<int>> adj(n); for (int i = 1; i < n; i++) { adj[p[i]].push_back(i); } vector<int> ans(n); ans[n - 1] = ans[n - 2] = 1; for (int i = n - 3; i >= 0; i--) { if (c[i + 2] == c[i + 1]) ans[i] = ans[i + 1]; } return ans; }
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...