제출 #1017725

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1017725		MohamedFaresNebili	9월 (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] = rem[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]) {
    					while(F[U] != 0) {
    						act[F[U]]--;
    						if(act[F[U]] == 0) {
    							leaf[F[U]] = 1;
    							if(rem[F[U]]) {
    								cur--; U = F[U];
    							}
    						}
    						break;
    					}
    					
    					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