Guest User

Untitled

a guest
Dec 7th, 2020
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.16 KB | None | 0 0
  1. import sys
  2.  
  3. path = []
  4. accu = 0
  5. for line in sys.stdin:
  6. line = line.rstrip()
  7. path.append(line)
  8.  
  9. j = 0
  10. while j<len(path):
  11. cmd1, val1 = path[j].split(' ')
  12. if cmd1=='nop':
  13. path[j] = 'jmp ' + val1
  14. elif cmd1=='jmp':
  15. path[j] = 'nop ' + val1
  16. else:
  17. j+=1
  18. continue
  19.  
  20. accu=0
  21. vis = []
  22. for line in path:
  23. vis.append(False)
  24.  
  25. mi = 0
  26. done = False
  27. i = 0
  28. while i<len(path):
  29. mi = max(mi, i)
  30. if vis[i]:
  31. if mi==653:
  32. print(accu)
  33. print(mi)
  34. print()
  35. done = True
  36. break
  37. else:
  38. vis[i] = True
  39. line = path[i]
  40. cmd, val = line.split(' ')
  41. if cmd=='nop':
  42. i+=1
  43. elif cmd=='acc':
  44. accu += int(val)
  45. i+=1
  46. else:
  47. i += int(val)
  48. if int(val)==0:
  49. break
  50.  
  51. if not done:
  52. print(accu)
  53. print(mi)
  54. print()
  55.  
  56. if cmd1=='nop':
  57. path[j] = 'nop ' + val1
  58. elif cmd1=='jmp':
  59. path[j] = 'jmp ' + val1
  60.  
  61. j+=1
Advertisement
Add Comment
Please, Sign In to add comment