제출 #993522

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
993522		AMel0n	9월 (APIO24_september)	C++17	0 / 100	1 ms	348 KiB

september

#include "september.h"

#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
#define rep(a) for(int i=0;i<a;++i)
#define ll long long
#define vi vector<int>


#define node S[j][i] 

int solve(int N, int M, std::vector<int> P, std::vector<std::vector<int>> S) {
	
	vi CHILDREN(N);
	vi LEAVES(N);

	for(int i=1; i<N; ++i) {
		CHILDREN[P[i]]++;
	}
	rep(N){
		if (CHILDREN[i]==0)  LEAVES[i] = true;
	}


	int res = 0;
	vector<vi> C(M, CHILDREN);
	vector<vi> L(M, LEAVES);
	vector<vi> B(M, vi(N));
	int numBranches = 0;

	rep(N-1) {
		for(int j = 0; j < M; ++j) {
			if (L[j][node]) {
				C[j][P[node]]--;
				if (C[j][P[node]] == 0 && B[j][P[node]] == true) {
					B[j][P[node]] = false;
					numBranches--;
				} else if (C[j][P[node]] == 0 && B[j][P[node]] == false) {
					L[j][P[node]] = true;
				}
			}
			else {
				B[j][node] = true;
				numBranches++;
			}			
		}
		if (numBranches == 0) res += 1;
	}

	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