Submission #1166905

#TimeUsernameProblemLanguageResultExecution timeMemory
1166905tch1cherinCat in a tree (BOI17_catinatree)C++17
51 / 100
91 ms88648 KiB
#include<bits/stdc++.h> using namespace std; int N,D,A,P,X[1<<17]{},i=1; deque<int>G[1<<17]; main(){ for(cin>>N>>D;i<N;)cin>>P,G[P].push_back(i++); for(A=i--;~i;--i)for(int j:G[i]) if(++X[j]+X[i]<D)X[i]=max(X[i],X[j]),--A; else X[i]=min(X[i],X[j]); cout<<A; }

Compilation message (stderr)

catinatree.cpp:5:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    5 | main(){
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...