Submission #1166903

#TimeUsernameProblemLanguageResultExecution timeMemory
1166903tch1cherinCat in a tree (BOI17_catinatree)C++17
0 / 100
36 ms88640 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>=0;)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...