Advertisement
yejolga

ol_5_08

Nov 15th, 2019
146
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     ifstream cin("input.txt");
  10.     int n;
  11.     cin>>n;
  12.  
  13.     vector <int> a, s;
  14.     a.resize(n);
  15.     for(int i = 0; i < n; i++)
  16.         cin>>a[i];
  17.  
  18.     int i = 1;
  19.     n = 0;
  20.     while(a[i-1] != 0)
  21.     {
  22.         cout<<i<<' ';
  23.         s.push_back(i);
  24.         n++;
  25.         i = a[i-1];
  26.     }
  27.     cout<<i<<' ';
  28.     for(int i = n-1; i >= 0; i--)
  29.         cout<<s[i]<<' ';
  30.  
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement