Advertisement
hoanmalai

Untitled

Nov 11th, 2021
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. 10
  2. 1 1 3 0 0 0 2 1 0 3
  3.  
  4. step 1:
  5. i = 10
  6. last = 10
  7. killPos = i - L[i] = 7
  8. cnt += 10 - 7 = 3
  9. last = 7
  10.  
  11. step 2:
  12. i = 9
  13. last = 7
  14. killPos = i - L[i] = 9
  15. cnt += max(0, last - killPos) = 3
  16.  
  17. step 3:
  18. i = 8
  19. last = 7
  20. killPos = i - L[i] = 7
  21. cnt += max(0, last - killPos) = 3
  22.  
  23. step 4:
  24. i = 7
  25. last = 7
  26. killPos = i - L[i] = 5
  27. cnt += max(0, last - killPos) = 5
  28. last = killPos = 5
  29.  
  30. step 5:
  31. i = 6
  32. last = 5
  33. killPos = 6
  34. cnt += ... = 5
  35.  
  36. step 6:
  37. i = 5
  38. last = 5
  39. killPos = 5
  40. cnt += ... = 5
  41.  
  42. step 7:
  43. i = 4
  44. last = i = 4
  45. killPos = 4
  46. cnt += max(0, last - killPos) = 5
  47.  
  48. step 8:
  49. i = 3
  50. last = i = 3
  51. killPos = max(1, i - L[i]) = 1
  52. cnt += max(0, last - killPos) = 5 + 2 = 7
  53.  
  54. step 9:
  55. ...
  56.  
  57. step 10:
  58. ...
  59.  
  60. --> cnt = 7 người chết
  61. --> ans = n - cnt = 10 - 7 = 3 người sống
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement