Submission #73305159

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using ull=unsigned long long;
const int INF = 1e9;
const long long INFLL = (long long)1e18;
const double PI = acos(-1);
//cout << fixed << setprecision(15) << ans << '\n';

int main()
{
  int n;cin>>n;
  vector<int>a(n+1);
  unordered_map<int,int>g;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
    if(a[i]==i)g[i]=i;
  }

  for(int i=n;i>=1;i--)
  {
    if(g.count(i))continue;
    else g[i]=g[a[i]];
  }

  for(int i=1;i<=n;i++)
  {
    cout<<g[i]<<" ";
  }
  cout<<"\n";

  return 0;
}

Submission Info

Judge Result