Submission #1018355

#	Time	Username	Problem	Language	Result	Execution time	Memory
1018355		MohamedFaresNebili	September (APIO24_september)	C++17	0 / 100	1 ms	3420 KiB

september

#include <bits/stdc++.h>

		using namespace std;

		vector<int> adj[100005];
		int act[100005], rem[100005];
		bool leaf[100005];

		int solve(int N, int M, vector<int> F, vector<vector<int>> S) {
			for(int l = 0; l < N; l++) 
				adj[l].clear(), act[l] = leaf[l] = 0;
			for(int l = 1; l < N; l++) 
				adj[F[l]].push_back(l);
			for(int l = 0; l < N; l++) {
				if(adj[l].size() > 0) act[l] = (int)adj[l].size();
				else leaf[l] = 1;
			}
			vector<int> pos(N);
			for(int l = 0; l < N - 1; l++) 
				pos[S[0][l]] = l;

			int res = 1;
			int hi = -1;
			for(int l = 0; l < N - 1; l++) {
              	hi = max(hi, l);
				for(auto u : adj[l]) 
					hi = max(hi, pos[u]);
				if(hi == l) res++;
			}

			return res;
		}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 14
• Subtask 3: 0 / 5
• Subtask 4: 0 / 9
• Subtask 5: 0 / 5
• Subtask 6: 0 / 11
• Subtask 7: 0 / 9
• Subtask 8: 0 / 11
• Subtask 9: 0 / 9
• Subtask 10: 0 / 16