Submission #62637

#	Time	Username	Problem	Language	Result	Execution time	Memory
62637		win11905	Birokracija (COCI18_birokracija)	C++11	100 / 100	258 ms	29724 KiB

birokracija

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

#define long long long

const int N = 2e5+5;

int n;
long ans[N];
vector<int> g[N];

void dfs(int u) {
    for(int v : g[u]) dfs(v), ans[u] += ans[v]; 
}

int main() {
    fill_n(ans, N, 1);
    scanf("%d", &n);
    for(int i = 2, p; i <= n; ++i) {
        scanf("%d", &p);
        g[p].emplace_back(i);
    }
    dfs(1), dfs(1);
    for_each(ans+1, ans+n+1, [](long x) { printf("%lld ", x); });
}

Compilation message (stderr)

birokracija.cpp: In function 'int main()':
birokracija.cpp:18:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~
birokracija.cpp:20:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &p);
         ~~~~~^~~~~~~~~~

• 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