oj.uz

Submission #1018538

# Submission time Handle Problem Language Result Execution time Memory
1018538 2024-07-10T06:34:57 Z vjudge1 Birokracija (COCI18_birokracija) C++17
100 / 100
 75 ms 28756 KB 
#include <bits/stdc++.h>
using namespace std;

const int N = 2e5 + 10;
int n, p[N], sz[N];
long long dp[N];
vector<int> g[N];

void dfs(int v){
    sz[v] = 1;
    for (int u : g[v]){
        dfs(u);
        sz[v] += sz[u];
        dp[v] += dp[u];
    }
    dp[v] += sz[v];
}

int main(){
    cin >> n;
    for (int i = 2; i <= n; i ++){
        cin >> p[i];
        g[p[i]].push_back(i);
    }

    dfs(1);

    for (int i = 1; i <= n; i ++)
        cout << dp[i] << " ";
    cout << endl;
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 6744 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 6748 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 6748 KB Output is correct
2 Correct 2 ms 6748 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 6744 KB Output is correct
2 Correct 1 ms 6748 KB Output is correct

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 6748 KB Output is correct
2 Correct 2 ms 6748 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 7004 KB Output is correct
2 Correct 8 ms 7512 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 8540 KB Output is correct
2 Correct 21 ms 8792 KB Output is correct
3 Correct 22 ms 10072 KB Output is correct

Subtask #8
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 59 ms 11860 KB Output is correct
2 Correct 60 ms 14416 KB Output is correct
3 Correct 66 ms 28756 KB Output is correct

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 61 ms 11720 KB Output is correct
2 Correct 60 ms 13272 KB Output is correct
3 Correct 57 ms 15892 KB Output is correct

Subtask #10
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 75 ms 11852 KB Output is correct
2 Correct 61 ms 13652 KB Output is correct
3 Correct 72 ms 18304 KB Output is correct