oj.uz

Submission #993522

# Submission time Handle Problem Language Result Execution time Memory
993522 2024-06-05T23:18:24 Z AMel0n September (APIO24_september) C++17
0 / 100
 1 ms 348 KB 
#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.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0.0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0.0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0.0 / 16.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -