제출 #98119

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
98119		dalgerok	Birokracija (COCI18_birokracija)	C++17	100 / 100	151 ms	26240 KiB

birokracija

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


const int N = 2e5 + 5;




int n, cnt[N];
long long sum[N];
vector < int > g[N];

void dfs(int v){
    cnt[v] = 1;
    for(int to : g[v]){
        dfs(to);
        cnt[v] += cnt[to];
        sum[v] += sum[to] + cnt[to];
    }
    sum[v] += 1;
}

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> n;
    for(int i = 2; i <= n; i++){
        int x;
        cin >> x;
        g[x].push_back(i);
    }
    dfs(1);
    for(int i = 1; i <= n; i++){
        cout << sum[i] << " ";
    }
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10