Advertisement
DeepRest

Balanced Tunnel

Jun 19th, 2021
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. n = int(input())
  2. enter = list(map(int, input().split()))
  3. exit = list(map(int, input().split()))
  4. overtaken = [0] * (n+1)
  5.  
  6. cnt, i, j = 0, 0, -1
  7. while(i < len(enter) and j < len(exit)):
  8. if overtaken[enter[i]] == 1:
  9. i += 1
  10. continue
  11. while(j+1<len(exit)):
  12. j += 1
  13. overtaken[exit[j]] = 1
  14. if enter[i] == exit[j]:
  15. break
  16. cnt += 1
  17. print(cnt)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement