Submission #76747318

---

Source Code Expand

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

#define endl '\n'
// #define int long long

void transfer(int* recieved,int* fdn,int curr){
    int incoming = fdn[curr];
    if(recieved[incoming]==0){
        recieved[incoming]=1;
        transfer(recieved,fdn,incoming);
    }
}

void solve() {
    int n;
    cin >> n;

    int fdn[n+1];
    for(int i=1;i<=n;i++){
        cin >> fdn[i];
    }

    int recieved[n+1];
    for(int i=0;i<=n;i++){
        recieved[i]=0;
    }
    recieved[1]=1;
    transfer(recieved,fdn,1);
    
    int cnt = 0;
    for(int i=0;i<n+1;i++){
        if(recieved[i]) cnt++;
    }
    cout << cnt << endl;
}


int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }

    return 0;
}

Submission Info

Judge Result