제출 #1017699

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1017699		MohamedFaresNebili	9월 (APIO24_september)	C++17	0 / 100	2 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(), rem[l] = 0, 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;
			}

			int res = 0, cur = 0;
			for(int l = 0; l < N - 1; l++) {
				int U = S[0][l];
				if(leaf[U]) {
					act[F[U]]--;
					if(act[F[U]] == 0) leaf[F[U]] = 1;
					if(act[F[U]] == 0 && rem[F[U]]) cur--;
					if(cur == 0) ++res;
				}
				else rem[U] = 1, cur++;
			}

			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