Advertisement
Guest User

Untitled

a guest
Jun 24th, 2017
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.84 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define FOR(i, j, k) for(int i = j; i < k; ++i)
  6. #define rep(i, j) FOR(i, 0, j)
  7. #define FORr(i, j, k) for(int i = j; i >= k; --i)
  8. #define repr(i, j) FOR(i, j, 0)
  9. #define INF (1 << 30)
  10.  
  11. typedef long long ll;
  12. typedef unsigned long long ull;
  13. typedef pair<int, int> P;
  14. typedef pair<P, int> Pi;
  15.  
  16. const int MOD = 1e9 + 7;
  17. const int dy[]={0, 0, 1, -1};
  18. const int dx[]={1, -1, 0, 0};
  19.  
  20. template <class T> void chmin(T& a, const T& b) { a = min(a, b); }
  21. template <class T> void chmax(T& a, const T& b) { a = max(a, b); }
  22.  
  23. int a[100001];
  24. bool went[100001];
  25.  
  26. int main() {
  27. int N;
  28. scanf("%d", &N);
  29. rep(i, N) scanf("%d", &a[i]);
  30. int now = 1, cnt = 0;
  31. while(1) {
  32. if(went[now]) {
  33. printf("-1\n");
  34. return 0;
  35. }
  36. if(now == 2) break;
  37. went[now] = true;
  38. now = a[now - 1];
  39. ++cnt;
  40. }
  41. printf("%d\n", cnt);
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement